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SPIN FOAMS AND NONCOMMUTATIVE GEOMETRY 



DOMENIC DENICOLA, MATILDE MARCOLLI, AND AHMAD ZAINY AL-YASRY 



Abstract. We extend the formalism of embedded spin networks and spin foams to in- 
clude topological data that encode the underlying three-manifold or four-manifold as 
a branched cover. These data are expressed as monodromies, in a way similar to the 
encoding of the gravitational field via holonomies. We then describe convolution alge- 
bras of spin networks and spin foams, based on the different ways in which the same 
^^ topology can be realized as a branched covering via covering moves, and on possible 

C^ composition operations on spin foams. We illustrate the case of the groupoid algebra 

^H of the equivalence relation determined by covering moves and a 2-semigroupoid algebra 

^H arising from a 2-category of spin foams with composition operations corresponding to a 

v^ fibered product of the branched coverings and the gluing of cobordisms. The spin foam 

amplitudes then give rise to dynamical flows on these algebras, and the existence of low 

I I temperature equilibrium states of Gibbs form is related to questions on the existence of 

r^ topological invariants of embedded graphs and embedded two-complexes with given prop- 

^ I erties. We end by sketching a possible approach to combining the spin network and spin 

foam formalism with matter within the framework of spectral triples in noncommutative 
geometry. 
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1. Introduction 

In this paper we extend the usual formalism of spin networks and spin foams, widely used 
in the context of loop quantum gravity, to encode the additional information on the topology 
of the ambient smooth three- or four-manifold, in the form of branched covering data. In 
this way, the usual data of holonomies of connections, which provide a discretization of the 
gravitational field in LQG models, is combined here with additional data of monodromies, 
which encode in a similar way the smooth topology. 

The lack of uniqueness in the description of three-manifolds and four-manifolds as branched 
coverings determines an equivalence relation on the set of our topologically enriched spin 
networks and foams, which is induced by the covering moves between branch loci and mon- 
odromy representations. One can associate to this equivalence relation a groupoid algebra. 
We also consider other algebras of functions on the space of all possible spin networks and 
foams with topological data, and in particular a 2-semigroupoid algebra coming from a 2- 
category which encodes both the usual compositions of spin foams as cobordisms between 
spin networks and a fibered product operation that parallels the KK-theory product used 
in D-branc models. 

The algebras obtained in this way are associative noncommutative algebras, which can 
be thought of as noncommutative spaces parameterizing the collection of all topologically 
enriched spin foams and networks with the operations of composition, fibered product, or 
covering moves. The lack of covering-move invariance of the spin foam amplitudes, and of 
other operators such as the quantized area operator on spin networks, generates a dynamical 
flow on these algebras, which in turn can be used to construct equilibrium states. The 
extremal low temperature states can be seen as a way to dynamically select certain spin 
foam geometries out of the parameterizing space. This approach builds on an analogy with 
the algebras of Q-lattices up to commensurability arising in arithmetic noncommutative 
geometry. 
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2. Spin networks and foams enriched with topological data 

The formalisni of spin foams and spin networks was developed to provide a background- 
independent framework in loop quantum gravity. In the case of spin networks, the gravita- 
tional field on a three-dimensional manifold M is encoded by a graph F embedded in M, 
with representation-theoretic data attached to the edges and vertices giving the holonomies 
of the gravitational connection. Similarly, spin foams represent the evolution of the grav- 
itational field along a cobordism W between three-manifolds M and M'; they are given 
by the geometric realization of a simplicial two-complex E embedded in W, with similar 
representation-theoretic data attached to the faces and edges. 

In this way, spin networks give the quantum states of three-dimensional geometries, while 
the spin foams give cobordisms between spin networks and are used to define partition func- 
tions and transition amplitudes as "sums over histories" [TJ [2] . The background indepen- 
dence then arises from the fact that, in this setting, one does not have to fix a background 
metric on M or on W, and represent the gravitational field as perturbations of this fixed 
metric. One does, however, fix the background topology of M or on W. 

In this section we describe a way to extend the formalism of spin networks (respectively 
spin foams) to include "topological data" as additional labeling on a graph embedded in the 
three-sphere S^ (respectively, a two-complex embedded in S^ x [0, 1]). These additional labels 
encode the topology of a three-manifold M (respectively four-manifold W with boundary). 
This is achieved by representing three-manifolds and four-manifolds as branched coverings, 
respectively of the three-sphere or the four-sphere, branched along an embedded graph or 
an embedded two-complex. This means that we need only consider graphs embedded in the 
three-sphere S^ and two-complexes embedded in S^ x [0, 1]; from these we obtain both the 
topological information needed to construct Af or W, as well as the metric information — all 
from the labeling attached to faces, edges, and vertices of these simplicial data. 

In essence, while the metric information is encoded in the spin network and spin foam 
formalism by holonomies, the topological information will be encoded similarly by mon- 
odromies. 

2.1. Spin networks. A spin network is the mathematical representation of the quantum 
state of the gravitational field on a compact smooth three-dimensional manifold AI, thought 
of as a three-dimensional hypersurface in a four-dimensional spacetime. In other words, spin 
networks should be thought of as "quantum three-geometries." In this way, spin networks 
form a basis for the kinematical state space of loop quantum gravity. 

Mathematically, spin networks are directed embedded graphs with edges labeled by rep- 
resentations of a compact Lie group, and vertices labeled by intertwiners of the adjacent 
edge representations. We recall the definition of spin networks given in [T. 

Definition 2.1. A spin network over a compact Lie group G and embedded in a three- 
manifold M is a triple {F, p, l) consisting of: 

(1) an oriented graph (one-complex) F C M ; 

(2) a labeling p of each edge e of F by a representation pe of G; 

(3) a labeling l of each vertex v of F by an intertwiner 

iy : Pei <E) ■ ■ ■ <E) Per, -^ Pe[ <^ ■ ■ ■ <S) Pe'^ , 

where ei , . . . , e„ are the edges incoming to v and e'l, . . . ,e'^ are the edges outgoing 
from V. 



Notice that, in the loop quantum gravity literature, often one imposes the additional 
condition that the representations pe are irreducible. Here we take the less restrictive variant 
used in the physics literature, and we do not require irreducibility Another point where 
there are different variants in the loop quantum gravity literature is whether the graphs F 
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Figure 1. A sample spin network, labeled with representations of SU(2) 



should be regarded as combinatorial objects or as spatial graphs embedded in a specified 
three-manifold. We adopt here the convention of regarding graphs as embedded. This will be 
crucial in order to introduce the additional monodromy data that determine the underlying 
three-manifold topology, as we discuss at length in the following sections. 

We can intuitively connect this to a picture of a quantum three-geometry as follows [2] . 
We think of such a geometry as a set of "grains of space," some of which are adjacent to 
others. Then, each vertex of the spin network corresponds to a grain of space, while each 
edge corresponds to the surfaces separating two adjacent grains. The quantum state is then 
characterized by the quantum numbers given in our collections p and t: in fact, the label 
it, determines the quantum number of a grain's volume, while the label pe determines the 
quantum number of the area of a separating surface. The area operator and its role in our 
results is is discussed further in section FTTI 

The Hilbert space of quantum states associated to spin networks is spanned by the ambient 
isotopy classes of embedded graphs F C M, with labels of edges and vertices as above; see [21 
for more details. In fact, for embedded graphs, as well as for knots and links, being related 
by ambient isotopy is the same as being related by an orientation-preserving piecewise-linear 
homeomorphic change of coordinates in the ambient S^ , so that is the natural equivalence 
relation one wants to impose in the quantum gravity setting. 

As in the case of knots and links, ambient isotopy is also equivalent to all planar pro- 
jections being related by a generalization of Reidemeister moves: see for instance Theorem 
2.1 of [3], or Theorems 1.3 and 1.7 of [J]. These Reidemeister moves for graphs are listed in 
fig.[2J and discussed further in section [2?3l 

2.2. Three-manifolds and cobordisms as branched coverings. It is a well-known 
topological fact "F that every compact oriented three-manifold M can be described as a 
branched covering of S^ . By a branched covering, we mean a submersion p : M ^ S'^ such 
that the restriction p\ : M \ p'^{r) -^ S^ \ F to the complement of an embedded graph 
F C_ S^ is an ordinary covering of some degree n. We call F the branch locus, and we 
say that p is an order-n covering of Af , branched along F. The result is formulated in the 
piecewise-linear (PL) category, but in dimension three this is equivalent to working in the 
smooth category, so we will simply talk about smooth three-manifolds. 

Furthermore, since the branched covering map p is completely determined (up to PL 
homeomorphism) by p\ , it in fact suffices to specify F along with a representation a : 
7ri(iS'^ \ -T) — >■ Sn of the fundamental group of the complement of the branch locus in the 
group of permutations on n elements. The intuition is that F describes where p fails to be an 
ordinary covering, and the representation a completely determines how to stitch together the 
different branches of the covering over the branch locus [3 |6] . The use of the fundamental 
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Figure 2. Reidemeister moves for embedded graphs 



group of the complement imphes that the embedding of F in S^ is important: that is, it is 
not only the structure of F as an abstract combinatorial graph that matters. 

Notably, the correspondence between three-manifolds and branched coverings of the three- 
sphere is not bijective: in general for a given manifold there will be multiple pairs {F, a) 
that realize it as a branched covering. The conditions for two pairs {F,a) and {F',a') of 
branching loci and fundamental group representations to give rise to the same three-manifold 



(up to PL homeomorphism) are discussed further in section 2.4 



As an example of this lack of uniqueness phenomenon, the Poincare homology sphere M 
can be viewed as a fivefold covering of S^ branched along the trefoil K2^3, or as a threefold 
covering branched along the (2,5) torus knot K2^5, among others [7]. 

There is a refinement of the branched covering description of three-manifolds, the Hilden- 
Montesinos theorem [51 [9] , which shows that one can in fact always realize three-manifolds 
as threefold branched coverings of S^, branched along a knot. Although this result is much 
stronger, for our quantum gravity applications it is preferable to work with the weaker 
statement given above, with branch loci that are embedded graphs and arbitrary order of 



covering. We comment further in section 6.4 on the case of coverings branched along knots 
or links. 

Another topological result we will be using substantially in the following is the analogous 
branched covering description for four-manifolds, according to which all compact PL four- 
manifolds can be realized as branched coverings of the four-sphere 5^, branched along an 
embedded simplicial two-complex. In this case also one has a stronger result [iCfj, according 
to which one can always realize the PL four-manifolds as fourfold coverings of S'^ branched 
along an embedded surface. However, as in the case of three-manifolds, we work with the 
more general and weaker statement that allows for coverings of arbitrary order, along an 
embedded two-complex as the branch locus. Using the fact that in dimension four there is 
again no substantial difference between the PL and the smooth category, in the following 
we work directly with smooth four-manifolds. 
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We also recall here the notion of branched cover cobordism between three-manifolds real- 
ized as branched coverings of S^ . We use the same terminology as in [11] . 

First consider three-manifolds Mq and Mi, each realized as a branched covering pi : 
Mi — >■ iS*^ branched along embedded graphs Fi C S^. Then a branched cover cobordism is 
a smooth four-manifold W with boundary dW = Mq U Mi and with a branched covering 
map q : W ~> S^ X [0,1], branched along an embedded two-complex S C S^ x [0, 1], with 
the property that dS = Iq U A and the restrictions of the covering map q to S''^ x {0} and 
S^ X {1} agree with the covering maps po and pi, respectively. 

For the purpose of the 2-category construction we present later in the paper, we also 
consider cobordisms W that are realized in two different ways as branched cover cobordisms 
between three-manifolds, as described in |11| . This version will be used as a form of geometric 
correspondences providing the 2-morphisms of our 2-category. 

To illustrate this latter concept, let Mq and Mi be two closed smooth three-manifolds, 
each realized in two ways as a branched covering of S'^ via respective branchings over em- 
bedded graphs r.i and F^ for i E {0, 1}. We represent this with the notation 

F,CS^^^ Mi '^S^D Fl. 

A branched cover cobordism W between Mq and Mi is a smooth four-dimensional manifold 
with boundary dW = Mq U Mi , which is realized in two ways as a branched cover cobordism 
of 5'' X [0, 1] branched along two-complexes S and S' embedded in 5'^ x [0, 1], with respective 
boundaries dS = S n {S^ x {0,1}) = FqU Fi and dS' = F^^U r{. We represent this with a 
similar notation, 

ScS^x[0,l]^W^S^ X [0, 1] D S'. 

The covering maps q and q' have the property that their restrictions to S^ x {0} agree with 
the maps po and p'q, respectively, while their restrictions to S^ x {1} agree with the maps 
pi and p'l . 

2.3. Wirtinger relations. As we mentioned in the previous section, a branched covering 
p : M ^ S^ , branched along an embedded graph F, is completely determined by a group 
representation a : 7ri(S'^ \ -^) ~^ Sn- Here we pause to note that the fundamental group 
7ri(iS'"^ \ F) of the complement of an embedded graph in the three-sphere has an explicit 
presentation, which is very similar to the usual Wirtinger presentation for the fundamental 
group of knot complements. 

The advantage of describing the representation a in terms of an explicit presentation is 
that it will allow us to encode the data of the branched covering p : M —>■ S^ completely 
in terms of labels attached to edges of a planar projection of the graph, with relations at 
vertices and crossings in the planar diagram. Furthermore, if two embedded graphs F and 
F' in S^ are ambicnt-isotopic, then any given planar diagrams D{F) and D{F') differ by a 
finite sequence of moves that generalize to graphs the usual Reidemeister moves for knots 
and links, as shown in fig. [2J (For more details, see Theorem 2.1 of 3J and Theorem 1.7 of 

HI-) 

For the rest of this discussion, we use the following terminology. An undercrossing in a 
planar diagram is the line that passes underneath at a crossing, while an overcrossing is the 
line that passes above the other. Thus an arc of a planar diagram D(F) is either an edge 
of the graph F, if the edge does not appear as an undercrossing in the diagram, or a half 
edge of F, when the corresponding edge is an undercrossing. Thus, an edge of F always 
corresponds to a number iV -1- 1 of arcs in D{F), where N is the number of undercrossings 
that edge exhibits in the planar diagram D{F). The following result is well known, but we 
recall it here for convenience. 

Lemma 2.2. Let {F, a) be a pair of an embedded graph F CZ S^ and a representation a : 
TTi{S^ \ i^) — > Sn- Let D{F) be a choice of a planar diagram for F. Then the representation 
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a is determined by a set of permutations ai G Sn assigned to the arcs of D{r), which satisfy 
the Wirtinger relations at crossings: 

(2.1) aj = crfeCriCrjr\ 

(2.2) a J — o-jT o-,;(Tfc. 

Here Ok is the permutation assigned to the arc of the overcrossing edge, while Oi and Gj are 



the permutations assigned to the two arcs of the undercrossing edge, with eq. (2.1) holding 



for negatively-oriented crossings and eq. (2.2) holding for positively-oriented crossings. The 



permutations also satisfy an additional relation at vertices, namely 

(2.3) n-'n-7'=i' 

i 3 

where Gi are the permutations associated to the incoming arcs at the given vertex and Uj are 
the permutations of the outgoing arcs at the same vertex. 

The statement is an immediate consequence of the Wirtinger presentation of the group 
7ri(S''^ \ r), in terms of monodromies along loops around the edges, compatible with the 
graph orientation |12| . In fact, the group 7ri(5''^ \ F) has a presentation with generators 7^ 



for each strand of a planar diagram D{r), modulo relations of the form eqs. (2.1 1 to (2.3), 
so that the above defines a group homomorphism cr : tti{S^ \ F) ^ Sn, with (7{ji) ^ ai. 

Notably, a similar presentation can be given for the fundamental groups 7ri(S''''+'^ \ S^) 
of the complement of a fc-dimensional cycle embedded in the {k + 2)-dimensional sphere, 
in terms of diagrams D{S^) associated to projections on an {k + l)-dimensional Euclidean 
space [1^ . 

2.4. Covering moves for embedded graphs. As promised above, we now describe the 
conditions necessary for two labeled branch loci {F, a) and {F' , a') to represent the same 
manifold (up to PL homeomorphism, or equivalently, up to diffeomorphism) . The result is 
proved and discussed in greater detail in [T3j. We recall it here, since we will use it in what 
follows to construct our class of spin networks with topological data. 

A covering move is a non-isotopic modification of a labeled branch locus (F, a) repre- 
senting a branched covering p : M —i' S^ that results in a new labeled branch locus {F',a') 
giving a different branched covering description p' : M — > S*^ of the same manifold M . 

Up to stabilization, one can always assume that the two coverings have the same degree. 
In fact, if two labeled branch loci are of different degrees, then we can easily modify them 
to be of the same degree by adding trivial links to the appropriate branch locus, labeled by 
a transposition. Adding a sheet to the covering and an unlinked circle to the branch locus, 
labeled by a transposition exchanging the extra sheet with one of the others, then gives 
rise to a new manifold that is homeomorphic to a connected sum of the previous one with 
the base. The base being S^, the resulting manifold is still homeomorphic to the original 
branched covering. Thus, we can pass to coverings of equal order by stabilization. 

With this in mind, we see that to show that two arbitrary-degree labeled branch loci 
describe the same manifold, it suffices to have a complete and explicit description of all 
possible covering moves. This is done in [14 in terms of the planar diagrams of the previous 
section, i.e. by describing a pair (F, a) by its planar diagram D{F) and a set of permutations 



{at} assigned to the arcs of the diagram and satisfying the Wirtinger relations eqs. (2.1) 



to ( 2.3 ) . All the moves are local, in the sense that they only depend on the intersection of the 
planar diagram with a ball, and can be performed without affecting the rest of the diagram 
outside of this cell. Then, as shown in [14 , the following four covering moves suffice, in the 
sense that any two diagrams giving rise to the same three-manifold can be related by a finite 
sequence of these moves (after stabilization) . 
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(a) At vertices (b) At crossings 

Figure 3. Topological covering moves 



The covering moves of are of two types: the first two moves, those of fig. |3a[ involve a 
change in edges attached to vertices. In the move 14, an edge decorated by a permutation 
o G Sn is replaces by two parallel edges decorated by permutations cti and 02 such that 
cr = (Ti(T2. This alters the valence of the vertices adjacent to the given edge, but the Wirtinger 
relations at these vertices are clearly preserved. The move V2 removes a valence-four vertex 
with two incoming edges labeled by permutations txi and (T2 and two outgoing edges with the 
same labels, replacing it with only two disjoint edges with labels ai and 02- This changes the 
number of vertices by one and the number of edges by two while preserving the Wirtinger 
relations. 



The two other moves, reproduced in fig. 3b affect crossings in the planar diagram of the 
embedded graph, without altering the number of edges and vertices. In the move Ci, one 
considers a crossing where the two undercrossing strands are decorated by permutations 
(Juj) and U(ik) that exchange two elements, while the overcrossing is decorated by a similar 
permutation crijkY- The move replaces the crossing by a twist, and the Wirtinger relations 



while 



aft. 



eqs. (2.1) and (2.2| continue to hold since before the move we have cfuj\ = a, ■ f,-,ati^.\a 



er the move we have aa i.-, — era iW 



Uk) ^0{^j)C^{^k)a(,j) 



and 



'i^i) 






T(jk), 
The move 



C2 applies to the case of a crossing where the strands are labeled by permutations that 
exchange two elements and the two strands of the undercrossing carry the same label o'Uj), 
with the overcrossing strand labeled by cr(fe;). In this case one can change the sign of the 
crossing. The Wirtinger relation before the move is cruj) = ^7ki)'^{ij)^{ki)^ while after the 
move it is a(^ki) = '^iij)'^(ki)<^uj): and these are clearly equivalent. 

2.5. Topologically enriched spin networks. We are now ready to define topologically 
enriched spin networks, or topspin networks: 

Definition 2.3. A topspin network over a compact Lie group G is a tuple (_r, p, l, a) of data 
consisting of 

(1) a spin network {F, p, l) in the sense of definition 2.1 , with F CZ S^ ; 

(2) a representation a : tti{S^ \ -T) — >■ S'„. 

The key insight here is that the branch locus (-T, a) corresponds, as explained above, to 
a unique manifold M. Thus, encapsulated in our topspin network is not only the geometric 
data given by the labelings p and t, but also the topological data given by the representation 
a. This is in stark contrast to the usual picture of (embedded) spin networks, wherein F 
is a graph embedded into a specific manifold M with fixed topology, and thus only gives 
geometrical data on the gravitational field. 

The data of a topspin network can equivalently be described in terms of planar projections 
D(F) of the embedded graph F C S^, decorated with labels pi and ct^ on the strands of the 
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diagram, where the pi are the representations of G associated to the corresponding edges 



of the graph F and Oi S Sn are permutations satisfying the Wirtinger relations eqs. (2.1) 



to (2.3). The vertices of the diagram D{r) are decorated with the intertwiners b^. 

It is customary in the setting of loop quantum gravity to take graphs F that arise from 
triangulations of three-manifolds and form directed systems associated to families of nested 
graphs, such as barycentric subdivisions of a triangulation. One often describes quantum 
operators in terms of direct limits over such families [5] . 

In the setting of topspin networks described here, one can start from a graph F which is, 
for instance, a triangulation of the three-sphere S^ , which contains as a subgraph F' C F 
the branch locus of a branched covering describing a three-manifold M. By pullback, one 
obtains from it a triangulation of the three-manifold M . Viewed as a topspin network, the 
diagrams D{F) will carry nontrivial topological labels ai on the strands belonging to the 
subdiagram D(F') while the strands in the rest of the diagram are decorated with ai = 1; 
all the strands can carry nontrivial pi. In the case of a barycentric subdivision, the new 
edges belonging to the same edge before subdivision maintain the same labels ai, while the 
new edges in the barycentric subdivision that do not come from edges of the previous graph 
carry trivial topological labels. Thus, all the arguments usually carried out in terms of direct 
limits and nested subgraphs can be adapted to the case of topspin networks without change. 
Working with data of graphs F containing the branch locus F' as a subgraph is also very 
natural in terms of the fibered product composition we describe in section l6J based on the 
construction of jTTj. 

Also in loop quantum gravity, one considers a Hilbert space generated by the spin networks 
[5] , where the embedded graphs are taken up to ambient isotopy, or equivalently up to a PL 
change of coordinates in the ambient 5''^. (We deal here only with spin networks embedded 
in S^, since as explained above this is sufficiently general after we add the topological data 
(7.) This can be extended to a Hilbert space Ji of topspin networks by requiring that two 
topspin networks are orthogonal if they are not describing the same three-manifold, that 
is, if they are not related (after stabilization) by covering moves, and by defining the inner 
product {ip, ip') of topspin networks that are equivalent under covering moves to be the usual 
inner product of the underlying spin networks obtained by forgetting the presence of the 
additional topological data a, a' . 

2.6. Geometric covering moves. The addition of topological data a to spin networks, 
on top of the preexisting geometric labelings p and u, necessitates that we ensure these two 
types of data are compatible. The essential issue is the previously-discussed fact that a 
given three-manifold M can have multiple descriptions as a labeled branch locus, say as 
both [F, a) and {F' , a'). If {F, p, t, a) is a topspin network representing a certain geometric 
configuration over M, then we would like to be able to say when another topspin network 
{F' , p' ,l',(t'), also corresponding to the manifold M via the data {F',a'), represents the 
same geometric configuration. That is, what are the conditions relating p' and t' to p and l 
that ensure geometric equivalence? 

Since {F, a) and (F' , a') represent the same manifold, they can be related by the covering 
moves of section |2.4[ These covering moves can be interpreted as answering the question "if 
one makes a local change to the graph, how must the topological labeling change?" In this 
section, our task is to answer a very similar question, namely, "if one makes a local change 
to the graph, how must the geometric labeling change?" Phrased this way, it is easy to see 
that we simply need to give an account of what happens to the geometric labelings under 
the same covering moves as before. 

The first thing to note is that, since in definition |2.3| we do not demand that the edge- 
labels are given by irreducible representations, there is a certain type of trivial equivalence 
between different geometric labelings that emerges. To see this, consider the following two 
very simple spin networks: 



10 



DOMENIC DENICOLA, MATILDE MARCOLLI, AND AHMAD ZAINY AL-YASRY 



t„ = id 



t,,, = id 



vs. P® P 



i-^:p^p®p- 



i-'w-P^P'^P 



Now, if we demand that t^oi^ == iw°i'v — id, then these networks are essentiaUy the same. 
The addition of p' to the middle edge, and the compensating changes to the intertwiners, 
added no geometric meaning: passing through the two vertices in sequence stih gives the 
same resuh. In the same way, if we have two topologically-equivalent topspin networks 
related by their covering moves, we could always obtain geometric equivalence by falling 
back on the demand that the composition of the relevant intertwiners is the same. For 
example, consider the move V\, which, with geometric labels associated to it, is as follows: 




Vi 




The simplest condition we could impose on p' and t' is only that the following diagram 
commutes: 




where we denote by ^^ and ^e, respectively, the tensor product of the representations asso- 
ciated to all the edges outside of the cell that connect to the vertices w and e. 

This, however, is not very enlightening. We can gain more insight into the geometric 
structure under covering moves by discarding this trivial equivalence from our consideration. 
This can be done either by working only with irreducible representations, or equivalently by 
requiring that the vertex intertwiners stay the same under covering moves. 



With this in mind, consider again the move Vi depicted above. If we demand that the 
intertwiners stay the same on each side, i.e. that t^ = i^ and i'^ ~ l^^ then we obtain the 
requirement that p = p\® p'2 if the inputs and outputs of each diagram's intertwiners are 
to match. In other words, we can present the geometric covering move as follows: 
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Vi 




The move Vi thus ahows us to spht a tensor-product edge label into two edges labeled 
by the factors. 

In the same way, we can analyze the move V2, which is given with as- yet- unrelated 
geometric labels as follows: 




V2 




By demanding equality of the intertwiners, we see that since Lw expects p^ as input, we 
must have that Pg^, the input to t^, is equal to pw In the same way, considering the output 
of is versus i'g, we obtain p'^^ — pa- Similar arguments for the other two intertwiners and 
their counterparts give us Pg„ = p^ ~ Pn- Finally, under equality of primed and unprimed 
intertwiners, requiring that the composition of intertwiners along the possible paths is the 
same, i.e. that i'yj o i's = iw o i- ° i-s and t'n ° ^-'e = i-n o i- o i-e, gives us the requirement that 
L = id. The resulting geometric covering move is then given by 




V2 




Thus the move V2 simply says that we can remove an identity intertwiner. 

The covering moves that change relations at crossings are simpler to analyze. For topo- 
logical labels, these moves are interesting since we associate a topological label to each 
strand. In contrast, geometric labels are associated to each edge: thus if a given edge has 
two strands, both strands must have the same geometric labels in any given diagram. In 
this way, the covering moves that modify crossings will have a much less interesting effect 
on the geometric labels than they do on the topological ones. 

More concretely, let us consider move Ci, as usual letting the geometric labels on each 
side be entirely general for now: 
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Using similar reasoning to the above cases, it is clear that under equality of primed and 
unprimed intertwiners, such a move will only be permissible if pyj^. — p^^ = p'^^ ~ Pwn- The 
geometric covering move is thus given by 




Ci 

4- — ~> 




In this way, Ci tells us that if two edges labeled by the same representation cross, we can 
"redirect" them by sending each along the other's former path. 

The final move, C2, actually has no geometric content: it only changes the sign of the 
crossing, and as discussed above, only the topological labels are allowed to depend on such 
features. There are thus no relations between or restrictions on the edge labels. For com- 
pleteness, this is shown diagrammatically as 




Ci 




With these in hand, we now have a complete catalogue of the ways in which two differ- 
ent labeled graphs can represent the same topspin network. That is, equivalence holds if 
{r,p,L,a) can be converted into (-T', p', t,cr') by a finite sequence of covering moves, such 
that the relations between the topological labels before and after each move are as described 
in section [2^ and those between the geometric labels are as described in this section. Fur- 
ther "trivial" modifications, in the sense discussed in the opening to this section, can be 
made to the geometric data as well — but these are not terribly interesting, being on the 
same level as e.g. adding a valence-two vertex with identity intertwiner somewhere in the 
graph. 
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Vi 








Ci 



C2 




(a) At vertices (b) At crossings 

Figure 4. Geometric covering moves 



2.7. Spin foams and topological enrichment. Spin foams are the natural extensions of 
spin networks constructed by "going up a dimension" ; that is, we have a finite collection of 
polygons attached to each other along their edges, with faces labeled by representations and 
edges labeled by intertwining operators. The construction is such that taking a "slice" of 
the spin foam at a given "time" will then produce a spin network. With this in mind, it is 
intuitively clear how spin foams encode the dynamics of loop quantum gravity, while spin 
networks give the kinematics. 

In the following, by a two-complex we mean a simplicial complex with two-dimensional 
faces, one-dimensional edges, and zero-dimensional vertices, endowed with the usual bound- 
ary operator d, which assigns to a face the formal sum of its boundary edges with positive or 
negative sign according to whether the induced orientation from the face agrees or not with 
the orientation of the corresponding edge. An embedded two-complex is a PL embedding 
of the geometric realization of the two-complex in a PL four-manifold. For a face / in such 
a two-complex, we let d{f) denote the boundary of the face, in the sense described above. 
We also denote an edge's negative by e, instead of by — e. 

Spin foams are then defined by the following data, where we again follow [T]. 

Definition 2.4. Suppose that ip = {r,p,b) and ip' = (F',p',i') are spin networks over G, 
with the graphs F and F' embedded in three- manifolds M and M' , respectively. A spin foam 
W : ip ^ ij/ embedded in a cobordism W with dW = Ai^ U M' is then a triple ^ = [S, p, Z) 
consisting of: 

(1) an oriented two-complex S C W , such that FUF' borders S: that is, dS — FUF', 
and there exist cylinder neighborhoods M^ = M x [0, e) and M'^ — M' x (— e, 0] in 
W such that Z" n M, = r X [0, e) and S n M'^ = F' x (-e, 0]; 

(2) a labeling p of each face f of S by a representation pf of G; 

(3) a labeling I of each edge e of S that does not lie in F or F' by an intertwiner 

f:eedif) f'-.eedif) 

with the additional consistency conditions 

(1) for any edge e in F , letting f^ be the face in S D M^ bordered by e, we must have 
that pf^ = (pe)* ifeG 9(/e), or pj^ = p^ if e & d{fe); 

(2) for any vertex v of F , letting e^ be the edge in S D Af^ adjacent to v, we must have 
that te„ = iv after appropriate dualizations to account for the different orientations 
of faces and edges as above; 
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(3) dual conditions must hold for edges and vertices from F' and faces and edges in 
S r\ Ml, i.e. we would have pf^ = Re i/ e G d{fe) and pf^ = (pe)* if e G d{fe), and 
likewise for vertices. 

Thus, spin foams are cobordisms between spin networks, with compatible labehng of the 
edges, vertices, and faces. They represent quantized four-dimensional geometries inside a 
fixed smooth four-manifold W. 

Notice that, in the context of spin foams, there are some variants regarding what no- 
tion of cobordisms between embedded graphs one considers. A more detailed discussion of 



cobordisms of embedded graphs is given in section 2.9 below. 

When working with topspin networks, one can correspondingly modify the notion of spin 
foams to provide cobordisms compatible with the topological data, in such a way that one 
no longer has to specify the four-manifold W with dW = Af U M' in advance: one can work 
with two-complexes S embedded in the trivial cobordism S''^ x [0, 1] and the topology of W 
is encoded as part of the data of a topspin foam, just as the three-manifolds M and Af ' are 
encoded in their respective topspin networks. 

In the following we say that a three-manifold M corresponds to {F, a) if it is the branched 
cover of S'^ determined by the representation a : tti{S^ \ I^) ^- Sn, and similarly for a four- 
manifold W corresponding to data {S,a). 

Definition 2.5. Suppose that ip — {F,p,b,a) and ijj' = (F' , p' , l' ,a') are topspin networks 
over G, with topological labels in the same permutation group Sn and with F.F' <Z S^ . A 
topspin foam W : ip ^>- tjj' over G is a tuple ^ = {S, p, I, a) of data consisting of 



(1) a spin foam {S,p,l) between ip and ijj' in the sense of definition 2.4 with S C 
S^x[0,l]; 

(2) a representation a : ■ni{{S^ x [0,1]) \ Z") — >■ Sn, such that the manifold W corre- 
sponding to the labeled branch locus (U, a) is a branched cover cobordism between M 
and M' , where the three-manifolds M and M' are those corresponding to the labeled 
branch loci {F,a) and {F' ,a') respectively. 

We recall briefly the analog of the Wirtinger relations for a two-complex S embedded in 
S'^ (or in S^ x [0,1] as in our case below), which are slight variants on the ones given in 
[T5] . One considers a diagram D{S) obtained from a general projection of the embedded 
two-complex S G S^ (which one can assume is in fact embedded in M^ = S*^ \ {oo}) onto a 
three-dimensional linear subspace L C M . The complement of the projection of S in three- 
dimensional space i is a union of connected components Lq U • • • U -L^r . One chooses then 
a point Xk in each component F^ and two points p and q in the two components of M'* \ i. 
Denote by fi the strands of two-dimensional faces in the planar diagram D{S). Each face of 
S corresponds to one or more strands fi in D{S) according to the number of undercrossings 
the projection of the face acquires in the diagram. For each strand /„ one considers a closed 
curve 7i = fp^,. U (.x^q U ^qxi^i U ^Xi+ip: where ixy denotes a smooth embedded arc in W^ 
with endpoints x and y, and Xi and x^+i denote the chosen points in the two components 
of L \ D{E) with the face fi in their common boundary. We assume that the arcs do 
not intersect the segments connecting points of S to their projection on F. The curves 
7i generate 7ri(E'* \ Z"). To give then the analog of the Wirtinger relations, one considers 
overcrossings and undercrossings of faces in the planar diagram D{S) as well as edges that 
lie at the intersection of faces. Each crossing gives a relation analogous to the relations for 
crossings in the case of embedded graphs, namely the generators of the fundamental group 
associated to the four spatial regions oi F\ D{S) surrounding the crossing satisfy 

(2.4) 7j = Iklilk^ or 7j = ■y'^^liJk, 

depending on the relative orientations, while at a common edge we have 

(2.5) n^^^'=i' 
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where the product is over all the regions of L \ D{S) surrounding the edge and bounded 
by the faces adjacent to the edge, and the ±1 power depends on the relative orientation 
of the boundaries of the faces and the edge. It then follows that a representation a : 
7ri((5'^ X [0, 1]) \ i7) — >■ S'n is determined by assigning permutations di to the strands in a 
diagram D{E) corresponding to the faces of 2J, with relations as above at the crossings and 
at edges in the common boundary of different faces. In fact, each permutation af represents 
the monodromy around the curve 7^ linking the strands fi in the diagram. 

The specification of a topspin network, according to definition |2.5[ can then be rephrased 
in terms of such three-dimensional diagrams in the following way: 

Lemma 2.6. A topspin foam ^ = (S,p,i,a) over G can be specified by a diagram D[S) 
obtained from a three-dimensional projection as above, decorated by 

(1) assigning to each one- dimensional strand Ci of D{S) the same intertwiner l^ as- 
signed to the edge e; 

(2) assigning to each two-dimensional strand f^ of D{S) the same representation pf of 
G assigned to the face f; 

(3) assigning to each two-dimensional strand fa of D{U) a topological label da G Sn 
such that taken in total such assignments satisfy the Wirtinger relations 

(2.6) da = CT/3CTa'(5-^\ 

(2.7) da' = d^ dadp, 

where dp is the permutation assigned to the arc of the overcrossing face and da and 
da' are those assigned to the two arcs of the undercrossing face (with the appropriate 
equation depending on the orientation of the crossing), along with the additional 
relation at edges in the boundary of different faces 

(2.8) II da n ^^' = 1- 

The permutations da have the property that, for any strand Ci in the diagram D[r), letting 
fa- be the face in D{S) bordered by Ci, then CTq. = (at)* if e.i £ d{fa), or CTq. — a^ if 
Ci G d{fa), where Ui are the permutations that label the strands of the diagram D{r) of the 
topspin network ijj. Similarly, for strands e'^ of D(r'), one has dai = o[ if e[ G d(fa), or 

da^^{cT[y tfe',ed{fa). 

Proof. We can consider S C S^ x [0,1] as embedded in S*^, with the four-sphere obtained 
by cupping U C S^ x [0,1] with two 3-balls D^ glued along the two boundary components 
S^ X {0} and S*"^ x {!}. By removing the point at infinity, we can then think of S as 
embedded in M^ and obtain diagrams D{S) by projections on generic three-dimensional 
linear subspaces in M*, where one marks by overcrossings and undercrossings the strands of 
r that intersect in the projection, as in the case of embedded knots and graphs. 

We can then use the presentation of the fundamental group of the complement iti{S'^ \ S) 
given in terms of generators and Wirtinger relations as above. This shows that the data 
da define a representation ct : 7ri(S'^ \ Z") ^ 5„, hence an n-fold branched covering of S*^ 
branched along S. The compatibility with da and the Ui and a[ show that the restriction 
of this branched covering to S^ x [0, 1] determines a branched cover cobordism between 
the covering M and M' of the three-sphere, respectively determined by the representations 
(J : 7ri(5^ \ r) ^ Sn and a' : tti{S^ \ F') -^ Sn- We use here the fact that, near the 
boundary, the embedded two-complex Z" is a product F x [0, e) or (— e, 0] x F' . D 

2.8. The case of cyclic coverings. A cyclic branched covering M of S*"^, branched along 
r C S*^, is a branched covering such that the corresponding representation a maps surjec- 
tively 

(2.9) a:TTi{S^\F)^Z/jiZ. 
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Topspin networks whose topological data define cyclic branched coverings are simpler than 
the general case discussed above, in the sense that the topological data are directly associated 
to the graph F itself, not to the planar projections D{r). 

Proposition 2.7. Let ijj ~ (F, p, t, a) be a topspin network such that the branched cover 
M of S^ determined by {F, a) is cyclic. Then the data ip = (F, p, l, a) are equivalent to a 
spin networks {F, p, l) together with group elements a^ G 'L/n2, associated to the edges of F 
satisfying the relation 

(2.10) X{ae^ n^e"/-l- 

s[ei)^v t{ej)—v 

Proof. In terms of the Wirtinger presentation of 7ri(S''^ \ F) associated to the choice of a 
planar diagram D{F) of the graph F, we see that, because the range of the representation 



a is the abelian group Z/nZ, the Wirtinger relations at crossings eqs. (2.1 1 and (2.2 1 simply 
give CTi — Uj, which means that the group elements assigned to all the strands in the planar 
diagram D{F) belonging to the same edge of F are equal. Equivalently, the topological 
labels just consist of group elements cr^ e 'L/n'L attached to the edges of F. The remaining 



Wirtinger relation eq. (2.3) then gives eq. (2.10). D 



For such cyclic coverings, we can also introduce a notion of degenerate topspin networks. 
One may regard them as analogous to the degenerate Q-lattices of [Kj in our analogy with 
arithmetic noncommutative geometry discussed in section |4] below. However, while in the 
Q-lattices case it is crucial to include the non-invertible (degenerate) Q-lattices in order to 
have a noncommutative space describing the quotient by commensurability and a dynam- 
ical flow on the resulting convolution algebra, in the setting we are considering here one 
already obtains an interesting algebra and dynamics on it just by restricting to the ordinary 
(nondegenerate) topspin foams and networks. In fact, the equivalence relation determined 
by stabilization and covering moves suffices to give rise to a system with properties similar 
to those of the Q-lattices case. 

Definition 2.8. A possibly-degenerate topspin network over a compact Lie group G is a 
tuple {F, p, L, a) of data consisting of 



(1) a spin network {F, p, l) in the sense of definition 2.1, with F C S^ ; 



(2) a labeling a of each e of F by a cyclic permutation a^ G TLjnTL. 



The data given by a do not necessarily satisfy the Wirtinger relation eq. (2.10) 



Notice that, for more general branched coverings, which are not cyclic coverings, we 
cannot relax the Wirtinger conditions for the topological data. To see this, note that if 
the topological data are defined using planar projections D{F), they need to be consistent 
with the generalized Reidemeister moves for embedded graphs in order to be well defined, 
and relaxing the Wirtinger conditions violates Reidemeister invariance. In the case of cyclic 
coverings this is not a problem, because the topological data are assigned to the graph, not 
to a planar projection. 

2.9. Embedded graphs and cobordisms. It is customary to assume in spin foam models 
[I] [5] that spin foams are representation theoretic data assigned to the faces, edges, and 
vertices of a cobordism between embedded graphs. There are, however, different versions 
of cobordism (or concordance, extending the terminology in use for knots and links) in the 
case of spatial graphs, that is, graphs embedded in the 3-sphere. Some recent discussions of 
graph cobordisms and resulting concordance groups are given in |16l I17j . In the context of 
loop quantum gravity, a discussion of cobordisms of embedded graphs is given in §9.1 of [2j. 
In the case of cobordisms between embedded knots and links in S^ , realized by smooth 
embedded surfaces in S^ x [0, 1], the cobordisms can always be constructed out of a series of 
"pairs of pants," which can also be described as a series of saddle critical points with respect 
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Before 



Saddle Point 



After 



Figure 5. Saddle points in cobordisms by smooth surfaces 




+t 




(a) Edge contraction (b) Vertex splitting 

Figure 6. Covering moves for 2-complexes 



to the height Morse function S^ x [0, 1] -^ [0, 1], as in fig. ^ These can also be described 
in terms of fusion and fission moves that consist of a surgery that attaches a band D^ x D^ 
replacing an S'^ x D^ component of the boundary by a Z?^ x S*" component, see [TH] and the 
discussion in [17]. 

The cobordisms S we consider here are between embedded graphs, not only knots and 
links, and they are therefore realized by two-complexes S embedded in S^ x [0,1], which 
are not, in general, smooth surfaces. The basic moves that generate these cobordisms are 
therefore more general than the saddle points or band attachments that are sufficient for 
smooth surfaces. 

The type of moves that we need to consider for these more general cobordisms include 
the possibility of contracting an edge of a graph along the cobordism, and of splitting a 
vertex into a pair of vertices, with the edges incident to the vertex partitioned among the 
two resulting vertices. We can apply one or the other move to a graph provided the resulting 
cobordism will have the property that dS = FU F' with F' the graph obtained as a result 
of the edge contraction or vertex splitting, and where d is, as usual, the algebraic boundary 
operator applied to the two-complex S. We illustrate these two types of moves in fig. [6j 

The case of the pair of pants cobordisms in the smooth case can be seen as a particular 
case of the second procedure (vertex splitting) , where two incoming and two outgoing edges 
at a given vertex are spit in two different ways as two vertices, each with one incoming and 
one outgoing edge. 
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The use of sequences of edge contraction and vertex splitting moves as above to construct 
graph cobordisms includes, as a particular case, the fusion and fission moves for graphs 
described in [T7], which can be obtained as a sequence of two such moves, one that separates 
vertices followed by one that contracts an edge. This explains more precisely the difference 
between the two notions of cobordism of graphs discussed in |17] , both of which recover the 
usual notion of concordance when applied only to knots and links. 

2.10. Geometries and topologies. Formally, a path-integral approach to Euclidean quan- 
tum gravity [191 ED] would formulate the transition amplitude between two given three- 
dimensional geometries as a path integral involving a sum over four-dimensional geometries, 
given by cobordisms W with metrics g, weighted by the action functional Sw{g) of Euclidean 
gravity (the Einstein-Hilbert action or a variant thereof): 



((Mi,5i),(M2,32)> = E |e'^»-(^)p[5] 



dW=MiUM2 

g\Mi=gi,g\M2=92 

The sum is over four-dimensional topologies interpolating via a cobordism between the given 
three-dimensional manifolds. Even at the purely formal level, it is far from obvious what 
one should mean by a sum over topologies in this setting. For example, it is well known that 
in dimension four one has an abundance of topological manifolds which do not admit any 
smooth structure. One does not expect such topologies to play a physical role in the partition 
function of quantum gravity, the latter being (at large scales at least) a smooth phenomenon. 
Moreover, one also has the case of exotic smooth structures, by which a given topological 
four-manifold that admits smoothings can carry many inequivalent smooth structures. There 
is growing evidence dU [55] that exotic smooth structures indeed contribute differently to 
physics (see also |23| ) and should be counted in the partition function of Euclidean quantum 
gravity. 

Thus, when one approaches quantum gravity via a discretization of three-dimensional and 
four-dimensional geometries in terms of spin networks and spin foams, one needs to encode 
the different topologies and geometries so that the four-dimensional geometries being counted 
are only the smooth ones, but with all their different exotic structures. 

The proposal we make here of using spin networks and spin foams decorated by additional 
data prescribing the topology of a branched cover addresses both of these issues. In fact, 
the main result we refer to in the case of four-dimensional geometries, is the description of 
all compact PL four-manifolds as branched coverings of the four-sphere, obtained in [TO] . 
Since in the case of four-manifolds one can upgrade PL structures to smooth structures, this 
already selects only those four-manifolds that admit a smooth structures, and moreover it 
accounts for the different exotic structures. 

3. NONCOMMUTATIVE SPACES AS ALGEBRAS AND CATEGORIES 

Noncommutative spaces are often described either as algebras or as categories. In fact, 
there are several instances in which one can convert the data of a (small) category into an 
algebra and conversely. 

3.1. Algebras from categories. We recall here briefly some well known examples in non- 
commutative geometry which can be described easily in terms of associative algebras deter- 
mined by categories. We then describe a generalization to the case of 2-categories. 

Example 3.1. The first example, and prototype for the generalizations that follow, is 
the well known construction of the (reduced) group C* -algebra. Suppose we are given a 
discrete group G. Let C[G] be the group ring. Elements in C[G] can be described as finitely 
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supported functions f : G ^>- C, with the product given by the convolution product 

(/i*/2)(.9)= J2 hiai) 12(92) ■ 

9=9192 

This product is associative but not commutative. The involution f*{g) = ,f{g^^) satisfies 
(/i*/2)* = /I */r and makes the group ring into an involutive algebra. The norm closure in 
the representation n : C[G] ^ B{e{G)), given by {n{m{g) = Y.g^g,g, f (91)^92), defines 
the reduced group C*-algebra C*{G). 

Example 3.2. The second example is similar, but one considers a discrete semigroup S 
instead of a group G. One can still form the semigroup ring <C[S] given by finitely supported 
functions f : S ^>- C with the convolution product 

(/l*/2)(s)= Y. /l(^l)/2(^2). 

S = SiS2 

Since this time elements of S do not, in general, have inverses, one no longer has the 
involution as in the group ring case. One can still represent C[S] as bounded operators acting 
on the Hilbert space ("^(S), via (7r(/)^)(s) — X]s=s s /(^i)C(*2) This time the elements s E S 
act on i'^{S) by isometrics, instead of unitary operators as in the group case. In fact, the 
delta function Sg acts on the basis element e^' as a multiplicative shift, Ss '■ £«' 1— > ess' ■ If one 
denotes by 7r(/)* the adjoint of 7r(/) as an operator on the Hilbert space ^^(5*), then one 
has S*Ss = 1 but 5s6* = Cs is an idcmpotcnt not equal to the identity. One can consider 
then the C*-algebra C*(5), which is the C*-subalgebra oiB{P{S)) generated by the 5s and 
their adjoints. 

Example 3.3. The third example is the groupoid case: a groupoid Q = {Q''^^ ^'^\ s, t) is a 
(small) category with a collection of objects tj(o) also called the units of the groupoids, and 
with morphisms 7 € G^ K such that all morphisms are invertible. There are source and target 
maps 3(7), t(7) G Q'^'^\ so that, with the equivalent notation used above 7 € Morg(s(7), t(7)). 
One can view Q^^' C Q^^' by identifying x G Q^^' with the identity morphisms 1^ G G ^^' ■ 
The composition 71 o 72 of two elements 71 and 72 in Q^^' is defined under the condition 
that ^(72) = s(7i)- Again we assume here for simplicity that tj(o) and tj(i) are sets with the 
discrete topology. One considers then a groupoid ring C[^] of finitely supported functions 
/ : Q^^' — > C with convolution product 

(/l*.f2)(7)= E /i(7i)/2(72). 

7=71072 

Since a groupoid is a small category where all morphisms are invertible, there is an involution 
on <C[Q] given again, as in the group case, by f*{"i) — ./(7^^)- In fact, the group case is a 
special case where the category has a single object. One obtains C*-norms by considering 
representations tt^ : C[t/] -^ B{i^{Gi ')), where Gx = {7 G Q^^^ : 5(7) = x}, given by 
(7^x(/)0(7) = 1^7=71072 /(7i)C(72)- This is well defined since for the composition 8(7) = 
3(72). One has corresponding norms \\f\\x — \\'^x(f)\\K(f2ir^'^)\\ and C*-algebra completions. 

Example 3.4. The generalization of both the semigroup and the groupoid case is then the 
case of a semigroupoid, which is the same as a small category S. In this case one can describe 
the data 0bj(5) and Mor5(a;, y) for x,y <E 0bj(5) in terms oi S ~ {S''^\S'^^\ s, t) as in the 
groupoid case, but without assuming the invertibility of morphisms. The the algebra C[S] 
of finitely supported functions on S^^' with convolution product 

(/l*/2)(0)= J2 M^l)f2i^2) 

0=0lO</>2 

is still defined as in the groupoid case, but without the involution. One still has representa- 
tions TTx '■ C[Q] -^ B{i'^{Sx )) as in the groupoid case. 
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Example 3.5. A simple example of C*-algebras associated to small categories is given by 
the graph C*-algebras. Consider for simplicity a finite oriented graph F. It can be thought 
of as a small category with objects the vertices v S V{r) and morphisms the oriented edges 
e S E(r). The source and target maps are given by the boundary vertices of edges. The 
semigroupoid algebra is then generated by a partial isometry Sg for each oriented edge with 
source projections Ps(e) — S*Se- One has the relation p„ = J2s(e)=v ^eS^- 

Example 3.6. The convolution algebra associated to a small category S is constructed 
in such a way that the product follows the way morphisms can be decomposed in the 
category as a composition of two other morphisms. When one has a category with sufficient 
extra structure, one can do a similar construction of an associative algebra based on a 
decomposition of objects instead of morphisms. This is possible when one has an abelian 
category C, and one associates to it a Ringel-Hall algebra, see ;24 . One considers the set 
Iso(C) of isomorphism classes of objects and functions with finite support / : Iso(C) — > C 
with the convolution product 

(/l*/2)W- E hiX')f2iX/X'), 
X'CX 

with the splitting of the object X corresponding to the exact sequence 

^ X' ^ X ^ XI X' -^ 0. 

All these instances of translations between algebras and categories can be interpreted 
within the general framework of "categorification" phenomena. We will not enter here into 
details on any of these examples. We give instead an analogous construction of a convolution 
algebra associated to a 2-category. This type of algebras were used both in [11] and in [25] ; 
here we give a more detailed discussion of their properties. 

3.2. 2-categories. In a 2-category C, one has objects X e Obj(C), 1-morphisms G 
Morc(X,y) for X, F e Obj(C), and 2-morphisms <? e Mor^^^ {(/>,?/') for </),-(/'€ Morc(A:,y). 

The composition of 1-morphisms o : More {X, Y) x More {Y, Z) — >• More {X, Z) , (0, f/;) >-> 
■0 o (/) is associative. For each object X £ Obj(C) there is an identity morphism Ix G 
Morc{X,X), which is the unit for composition. 

There are two compositions for 2-morphisms: the vertical and horizontal compositions. 
The vertical composition 

which is defined for Lp,ip,rj e Morc(Ar, K), is associative and has identity elements 1^ G 
Mor^^'(0,0). 

The horizontal composition 

o : MoT^^\ip,ip) X Mor^^^($,77) -^ Mot^^\^ o ip^rj o ^), 

which follows the composition of 1-morphisms and is therefore defined for ip,^ £ Morc{X, Y) 
and ^,?7 € Morc(y, Z), is also required to be associative. It also has a unit element, given 
by the identity 2-morphism between the identity morphisms Ix G Mor^ (Ix, Ix)- 
The compatibility between vertical and horizontal composition is given by 

(3.1) {(Pi o !Z/i) • (^2 o ^2) = (^1 • ^2) o (if'i • ^2)- 

3.3. Algebras from 2-categories. The terminology 2-algebras is usually reserved to struc- 
tures that generalize Hopf algebras and bialgebras and that are given in terms of a multi- 
plication and a co-multiplication with some compatibility condition. Here we introduce the 
terminology 2-semigroupoid algebra to denote the algebraic structure that will be naturally 
associated to a 2-category in the same way as the convolution algebras of small categories 
described above. 
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Definition 3.7. A 2-semigroupoid algebra A over C is a C-vector space endowed with two 
associative multiplications o and •, each giving A the structure of an associative C-algebra 
with units, lo and 1,, respectively. The two multiplications satisfy the condition 

(3.2) (oi o bi) • (a2 o 62) = (ai • 02) o (61 • 62), 

for aZ/ ai , 02 , &i , &2 G A. 

We see then that this algebraic structure arises naturally from 2-categories. For a 2- 
category C we use the following notation: 

C(")=Obj(C), C(i)= U Morc(x,y), C^^) = |J Mor(^)(0». 

Lemma 3.8. Let C be a small 2-category. Let C[C] be the vector space of finitely supported 
functions f : C^^' —> C The product corresponding to the vertical composition 

(3.3) (/i./2)(<?)= ^ /l(<?l)/2(<?2) 

and the one corresponding to the horizontal composition 

(3.4) (/i°/2)(<?)- E hmf2{T) 

<P=4'or 

give C[C] the structure of a 2-semigroupoid algebra. 

Proof. The associativity of both products follows from the associativity of both the vertical 
and the horizontal composition of 2-niorphisms in a 2-category. One only needs to check 



that the compatibility condition eq. (3.2 1 between the two products holds. We have 



((/l0/ll).(/2 0/l2))(<?)= J2 ih°hi)i<l>i)if2 0h2)i^2) 

'P='Pl»'p2 

- J2 (( J2 fl{'Pl)hl{S,)\ ( J2 h{'P2)h2{S2)\] 
J2 fl{^l)hl{S^)f2{^2)h2{S2) 

Y. fl{1'l)f2{'p2)hl{S,)h2{S2) 

^={^l»^2)o{Si»S2) 

^{{fl»f2)o{h,.h2)){^). 

D 

A 2-semigroupoid algebra corresponding to a 2-category of low dimensional geometries 
was considered in yjj , as the "algebra of coordinates" of a noncommutative space of geome- 
tries. A similar construction of a 2-semigroupoid algebra coming from surgery presentations 
of thrcc-manifolds was considered in [5S] . 

4. A MODEL CASE FROM ARITHMETIC NONCOMMUTATIVE GEOMETRY 

We discuss here briefly a motivating construction that arises in another context in non- 
commutative geometry, in applications of the quantum statistical mechanical formalism to 
arithmetic of abelian extensions of number fields and function fields. We refer the reader to 
Chapter 3 of the book [TS] for a detailed treatment of this topic. 

The main feature of the construction we review below, which is directly relevant to our set- 
ting of spin networks and spin foams, is the following. One considers a space parameterizing 
a certain family of possibly singular geometries. In the arithmetic setting these geometries 
are pairs of an n-dimensional lattice A and a group homomorphism cf) : Q"/Z" - 
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which can be thought of as a (possibly degenerate) level structure, a labeling of the torsion 
points of the lattice A in terms of the torsion points of the "standard lattice." Among these 
geometries one has the "nonsingular ones," which are those for which the labeling (j> is an 
actual level structure, that is, a group isomorphism. On this set of geometries there is a 
natural equivalence relation, which is given by commensurability of the lattices, QAi — QA2 
and identification of the labeling functions, 0i — 02 modulo Ai + A2. One forms a convo- 
lution algebra associated to this equivalence relation, which gives a noncommutative space 
parameterizing the moduli space of these geometries up to commensurability. 

The resulting convolution algebra has a natural time evolution, which can be described 
in terms of the covolume of lattices. The resulting quantum statistical mechanical system 
exhibits a spontaneous symmetry breaking phenomenon. Below the critical temperature, 
the extremal low temperature KMS equilibrium states of the system automatically select 
only those geometries that are nondegenerate. 

This provides a mechanism by which the correct type of geometries spontaneously emerge 
as low temperature equilibrium states. A discussion of this point of view on emergent 
geometry can be found in §8 of Chapter 4 of [TS]. 

The reason why this is relevant to the setting of spin foam models is that one can similarly 
consider a convolution algebra that parameterizes all (possibly degenerate) topspin foams 
carrying the metric and topological information on the quantized four-dimensional geometry. 
One then looks for a time evolution on this algebra whose low temperature equilibrium states 
would automatically select, in a spontaneous symmetry breaking phenomenon, the correct 
nondegenerate geometries. 

We recall in this section the arithmetic case, stressing the explicit analogies with the case 
of spin foams we are considering here. 

4.1. Quantum statistical mechanics. The formalism of Quantum Statistical Mechanics 
in the operator algebra setting can be summarized briefly as follows. (See [^Hl HZj and §3 of 
[Is] for a more detailed treatment.) 

One has a (unital) C*-algebra A of observables, together with a time evolution — that is, 
a one-parameter family of automorphisms cr : M — >■ Aut(^). 

A state on the algebra of observables is a linear functional ip : A -^ C, which is normalized 
by 93(1) = 1 and satisfies the positivity condition ip(a*a) > for all a Cz A. 

Among states on the algebra, one looks in particular for those that are equilibrium states 
for the time evolution. This property is expressed by the KMS condition, which depends 
on a thermodynamic parameter /3 (the inverse temperature). Namely, a state ip is a KMS/3 
state for the dynamical system {A, a) if for every choice of two elements a,b G A there exists 
a function Fa.b{z) which is holomorphic on the strip in the complex plane //3 = {z G C : 
< 3(2) < /?} and extends to a continuous function to the boundary dlf3 of the strip, with 
the property that, for all t G M, 

Fa,b{t) = ip{aat{b)), 
Fa,bit + il3)^ip{at{b)a). 

This condition can be regarded as identifying a class of functionals which fail to be traces by 
an amount that is controlled by interpolation via a holomorphic function that analytically 
continues the time evolution. An equivalent formulation of the KMS condition in fact states 
that the functional ip satisfies 

ip{ab) = (p{bai0{a)), 

for all a, fe in a dense subalgebra of "analytic elements" . 

At zero temperature T = 1//3 = 0, the KMSoo states are defined in ^5B] as the weak limits 
of KMS/3 states ipoo{a) = lim/3^00 Visio-)- 

KMS states are equilibrium states, namely one has (p{(Jt{a)) — (p{a) for all i e M. This 
can be seen from an equivalent formulation of the KMS condition as the identity Lp{ab) ~ 
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ip(bai/3{a)) for all a, 6 in a dense subalgebra of analytic elements on which the time evolution 
cTt admits an analytic continuation cTz, see j27] §5. 

Given a representation n : A -^ B{H) of the algebra of observables as bounded operators 
on a Hilbert space, one has a Hamiltonian H generating the time evolution at if there is an 
operator H (generally unbounded) on % satisfying 

^(tTt(a))=e"^^(a)e-"^ 

for all a e y^ and for alH e M. 

A particular case of KMS states is given by the Gibbs states 

(4.1) ^Tr(7r(a)e-'^^), 

with partition function Z{fi) — Tr (e^^^). However, while the Gibbs states are only defined 
under the condition that the operator exp(— /3i/) is trace class, the KMS condition holds 
more generally and includes equilibrium states that are not of the Gibbs form. 

4.2. Lattices and commensurability. The notion of Q-lattices and commensurability 
was introduced in ,28^ to give a geometric interpretation of a quantum statistical mechanical 
system previously constructed by Bost and Connes in [29] as the convolution algebra of func- 
tions on the (noncommutative) moduli space of commensurability classes of one-dimensional 
Q-lattices up to scaling. This geometric interpretation gave rise to several generalizations 
of the original Bost-Connes system (see §3 of |T5]). 

We recall here briefly the geometry of Q-lattices, because it will serve as a model for our 
treatment of spin foams. 

An n-dimensional Q-lattice {A, (f)) is a pair of a lattice A C M" together with a possibly 
degenerate labeling of the torsion points given by a group homomorphism 

<j) : Q"/Z" -^ QA/A. 

The nondegenerate objects consist of those Q-lattices that are termed invertible, that is, 
those for which the homomorphism (/) is in fact an isomorphism. 

Two Q-lattices are commensurable if Qyli = Qyl2 and (pi = 02 mod Ai -^ Ai. 

The convolution algebra on the space of Q-lattices up to commensurability consists of 
functions /((yl, 0), (/I', </)')) of pairs of commensurable lattices (vl, (^) ~ (yl', (?!>'), with the 
convolution product 

(/l * /2)((yl, 0), (yl', <^')) = E /l((^' '^)' (^"' '^"))/2((^", '^"), (^', 0'))- 

(/1",0")~(A,0) 

In the case of one-dimensional or two-dimensional Q-lattices considered in [5S] , one can 
similarly consider the convolution algebra for the commensurability relation on Q-lattices 
considered up to a scaling action of ]R!j_ or C* , respectively. One then has on the resulting 
algebra a natural time evolution by the ratio of the covolumes of the pair of commensurable 
lattices, 

a,(/)((A0),(yi',0O) = ( vX"M) )' /«^''^)'(^'>'))- 

4.3. Lovir temperature KMS states. The quantum statistical mechanical systems of one- 
dimensional or two-dimensional Q-lattices introduced in [28] exhibit a pattern of symmetry 
breaking and the low temperature extremal KMS states are parameterized by exactly those 
Q-lattices that give the nondegenerate geometries, the invertible Q-lattices. 

One considers representations of the convolution algebra on the Hilbert space £^(C(yi,0)), 
with C(yi 0) the commensurability class of a given Q-lattice, 

7r(/)C(yl', </)')= E /((^',0'),(^",'^"))C(^", </>")• 

(yl",0")~(A,</.) 
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In the case when (A, (p) is invertible, the Hamiltonian generating the time evolution in this 
representation has positive energy and one has a corresponding Gibbs KMS state 

(4.2) ^i.^(/) = Z(/3)-i Y. /(mp,m(z)) det(m)-^ 

meSL2(Z)\Af+(Z) 

for L = {A, (j)) an invertible Q-lattice, where we use the parametrization as in [21] of the 
invertible Q-lattice L = (yl, 0) by a pair {p,z) of an element p € GL2{'Z) and a point 
z S H, and the Q-lattices in the commensurability class with elements {mp,m{z)) with 
TO e SL2(Z)\Af2+(Z). The partition function is Z(/3) = X;det(TO)-'' = C(/3)C(^ - !)• A 
complete characterization of extremal KMS states in terms of measures on the space of 
invertible Q-lattices was given in [28^ . 

4.4. The paradigm of emergent geometry. Without entering into further details, the 
important observation here is the fact that the nondegenerate geometries (the invertible 
Q-lattices) are selected out of a larger space containing all possibly degenerate geometries 
(all Q-lattices) via a dynamical phenomenon of spontaneous symmetry breaking. 

This was discussed in §8 of Chapter 4 of [15) . in order to propose a scenario of emergent 
geometry according to which spacetime geometry should arise spontaneously as a symmetry 
breaking phenomenon. The analogy described there is between the setting of Q-lattices 
recalled here above and the setting of almost-commutative geometries used in the particle 
physics models based on noncommutative geometry (see f3D] and Chapter 1 of [T3] , as well as 
section [s] below). The proposed analog of the possibly degenerate Q-lattices is a degenerate 
version of the notion of spectral triple in noncommutative geometry, regarded as a kind of 
correspondence, while the nondegenerate geometries that provide physical models of matter 
and gravity are expected to arise dynamically through a symmetry breaking phenomenon 
as the invertible Q-lattices do. We present here a similar picture, where the analogy is now 
between the case of Q-lattices and that of spin foam models. 

In the setting we describe here, we obtain a noncommutative space by considering topspin 
foams and networks (our analog of Q-lattices) with the equivalence relation generated by 
covering moves, which plays the role of commensurability, and the dynamics is generated by 
the lack of invariance under these moves of the spin foam amplitudes. Other more elaborate 
constructions based on composition operations of topspin foams, which we describe in the 
following sections, also fit into a similar conceptual picture. 

A frequent problem with the construction of spin foam models through combinatorial 
data of simplicial complexes with spin labels is that one often obtains, along with ordinary 
smooth geometries, also spurious solutions that do not correspond to manifolds and which are 
often difficult to recognize and separate from the "good solutions." The idea of spontaneous 
emergence of geometry as a symmetry breaking phenomenon proposed in |15j suggests that 
the correct solutions, or nondegenerate geometries, should arise as low temperature extremal 
KMS equilibrium states from a natural dynamics on a noncommutative space describing the 
overall moduli space of all possibly-degenerate geometries. Thus, the type of convolution 
algebras with dynamics that we consider here may also have possible generalizations that 
address this problem. 

5. Categories of topspin networks and foams 

We give here two natural constructions of categories of topspin networks and foams and 
the corresponding algebras. These will serve as a simpler toy model, before we discuss the 
more elaborate construction of the 2-category in section |6] below. 

5.1. The groupoid of topspin networks and covering moves. Let Q denote the 
groupoid of the equivalence relation on topspin networks generated by stabilization and 
covering moves. The objects of Q are topspin networks ip = [F, p, t, a) and the morphisms 
are pairs {ip,ip') of topspin foams such that the data {r,(T) and {r',a') are related, after 
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stabilization, by a finite sequence of covering moves. Tlie data (p, t) and (p', l') are related 
by the compatibility conditions of section |2.6| 

We consider then the groupoid algebra C[Q] of finitely supported functions /{tljjip') of 
pairs of covering moves equivalent topspin networks, with the convolution product 

One can construct a similar groupoid using topspin foams tf' — {S, p, I, a) and the same 
equivalence relation i]/ ^ tp' when {U, a) and (Z", a') determine the same four-manifold, 
expressed in terms of stabilizations and covering moves in the four-dimensional setting. The 
corresponding groupoid algebra of functions /(^) has convolution product as above 



h^h{^.^')= J2 /l('^.'^")/2('f-",'^') 



5.2. The category of topspin networks and foams. We can also consider the usual 
category of spin networks and foams used in loop quantum gravity, which has objects that 
are spin networks and morphisms that are spin foams cobordisms. One can enrich it with 
topological data and obtain a category, or semigroupoid, S whose objects are topspin net- 
works tp — (-T, p, i, a) and whose morphisms Morc('0, ip') are topspin foams (f" = (S, p, Z, a) 
cobordisms with dS = F U F' and compatible data (p, i, a). 

Again, one can associate to this category the semigroupoid algebra C[S] of functions of 
finite support /(!?) with convolution product 

/l*/2W- Y. /l('^l)/2('^2), 

where the composition of topspin foams is obtained by gluing them along a common bound- 
ary topspin network. 

5.3. Including degenerate geometries. A variant of the categories G and S described 
above can be obtained by restricting to cyclic coverings. In that case, we can include among 
the objects also the degenerate topspin networks and topspin foams, as in definition |2.8[ 
The covering moves would still be the same, and the topspin cobordisms would also be as 
before, except that among the cobordisms one also allows for those where the Wirtinger 
relations at edges for the data ct/ is not imposed. This variants allows us to illustrate, in 
this toy model, a simple dynamical mechanisms that selects the nondegenerate geometries 
among the degenerate ones. 

5.4. Representations. We consider the usual representations of C[^] on the Hilbert space 
spanned by the arrows in the groupoid with fixed source, i'^iG'l )• This is the space £^(C^') 
of the equivalence class C^' = {tp : Tp ^ -0'} under the equivalence relation determined by 
stabilizations and covering moves. The representation tt^' of C[G] on this Hilbert space is 
then given by 

where we have identified, in the standard way, an element £_ £ P (C^/ ) with a square integrable 
function ^ on the set of -0 G C^' ■ 

The case of the groupoid of the covering moves equivalence on topspin foams is analogous, 
with 

^^'{f)im= E f{^,^")i{^")- 
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In a similar way, in the case of C[iS] we can consider representations on a Hilbert space "H^, 
which in this case is spanned by ah the topspin foams W with jp C 9tf'. The representation 
is again given by the same convolution product 

Mmm = E /(•^i)e('^2). 

5.5. Dynamics on algebras of topspin networks and foams. In general spin foam 
models [D |2], one assigns to a spin foam 'F — {S, p, I) an amplitude of the form 

(5.1) A{>F) ^ Oj{S)'[[Af{pf)Y[Ae{pFie)rLe)'[[A^{pFI^^),lE(v)), 

/ e V 

where the weight factor uj{S) is a term that depends only on the two-complex S, while 
the amplitude A/ at a given face depends on the representation pf, the amplitude Ag at 
a given edge depends on the representations PF{e) assigned to the faces adjacent to that 
edge and on the intertwiner l^ at the edge, and the amplitude A„ at a vertex depends on 
the representations ppiv) and intertwiners iE(v) of the faces and edges adjacent to the given 
vertex. One obtains the transition amplitudes between spin networks ip and "0' by summing 
all the A(!Z') for all the spin foams connecting ip and ip' . 

We introduced topspin networks and topspin foams as a way to encode the topology of 
the underlying manifold as part of the discrete combinatorial data of quantized geometry. 
Thus, topspin networks and topspin foams that are related by covering moves, with the 
correct compatibility conditions on the representation theoretic data, should be regarded as 
describing the same quantum geometry. However, it is not always true that the spin foam 
amplitudes are necessarily invariant under covering moves. In a spin foam model where the 
amplitudes are not covering-moves invariant, this lack of invariance determines a nontrivial 
dynamics on the algebra of the groupoid of the equivalence relation. 



For a choice of the amplitude (5.1 1 which is not invariant under covering moves, and for 
which the amplitudes are positive real numbers, one can define a dynamics on the groupoid 
algebra of section |5.1| by setting 



(5.2) '^*^^)^"^''^')=(zf^)' ^^'^''^')- 

It is easy to check that this indeed defines a time evolution on the resulting groupoid algebra. 
Moreover, if one includes in the groupoid, in the case of topological data a with values 



in a cyclic group Z/nZ, also the degenerate topspin foams of definition 2.8 then one can 



include in the time evolution of eq. ( 5.2 ) a factor that measures how degenerate the geometry 
is. 

Let X ■ 'S'oo -^ U(l) be a multiplicative character of the infinite symmetric group Soo = 
Uri ^ri- We define an element 21J('0) G Sn as the elements in the permutation group given 
by the product of the Wirtinger relations at vertices: 

2n(v) ^ ( n n '^ n ^^^^ 

In fact, for cyclic coverings the elements W{'1') are contained in the subgroup Z/nZ of cyclic 
permutations in 5'„, so it suffices to take a character x of U{1) and identify the elements 
W{^) with roots of unity in C/(l). 

This element is always W(ip) — 1 for the nondegenerate geometries, while it can be 
21J('0) 7^ 1 in the degenerate cases. We can similarly define 2D(!f') for a degenerate topspin 
foams, using the Wirtinger relation for faces incident to an edge. 



(5.3) w{F)^ n ^/ n ^ 



/:eea(/) f:eed{f) 
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With these in hand, we modify the time evolution of eq. (5.2) by setting 

(5.4) Mfwy) = (1^)' x{m^)wi^r'Y fi^y)- 



In this way, the time evolution of eq. ( |5.4[ ) accounts not only for the normalized amplitude 
discrepancy between topspin foams related by covering moves, but also for the degeneracy of 
the geometry, measured by the failure if the topological data to satisfy the Wirtinger relations 
and therefore define a genuine three-dimensional topology or four-dimensional cobordism. 
It is possible that more sophisticated examples of this type of dynamics may be constructed 
using, instead of multiplicative characters of the infinite symmetric group, categorical rep- 
resentations of embedded graphs in the sense of ^ and quantum groups. 

One can treat in a similar way the case of the algebra C[S] of topspin foams described in 
section |5.2[ We define a normalized amplitude of the form 



where !?' is a spin foams connecting spin networks V'o a-nd ipi , with dU ~ FqU Fi, and the 
amplitude for the spin network ipQ is defined as 

(5.6) Aiijo) = l[Af^ip)Y[A,^{pJ), 

e V 

where the amplitudes A^^ {p) and A^^ [p, l) are those assigned to the spin foam with two- 
complex U X [0, 1], with /e = e X [0, 1] and e^ = w x [0, 1]. One can equivalently normalize 
by the amplitude of the spin network ipi . 

We assume also that the weight factor uj{S) satisfies the multiplicative property 

(5.7) oj{Si Up ^2) = oj{Ui)lj{S2), 

for two two-complexes glued together along a boundary graph F. This assumption is nec- 
essary for the result that follows. 

Notice how any additive invariant of embedded surfaces satisfying inclusion-exclusion 
when gluing two surfaces along a common boundary will give rise, by exponentiation, to an 



invariant satisfying eq. (5.7). In fact, let x be an additive invariant. The inclusion-exclusion 
property gives 

x{Si ur S2) = x(i:i) + x(^2) - xin- 

Then setting 

W(i;)=exp(a(x(^)-X(A))), 



where dS = FiU F, and for some constant a, gives an invariant with the property eq. (5.7) 
above. 



Lemma 5.1. Consider a spin foam model with amplitudes eq. (5.1), where the weight factor 



satisfies eq. (5.7). Then the normalized amplitude eq. (5.5) has the property that, if S = 
Si Ur S2 is obtained by gluing together two two- complexes along their common boundary, 
then the normalized amplitudes multiply: 

A\Si Ur ^2) = A\Si)A''{S2)- 

Setting 

(5.8) at{f){^)^A^{SY'f{^), 



for •?" = {S,p,l,a), defines a time evolution on the algebra C[S] introduced in section 5.2 



28 DOMENIC DENICOLA, MATILDE MARCOLLI, AND AHMAD ZAINY AL-YASRY 

Proof. The faces of S are faces of either Si or S2 , so the factor H f -'^Z (p) ^^ the (normahzed) 
amphtude is a product J|, -'^/i(Pi)nf2 ^f2iP2)- The edges and vertices of U are those of 
Si and S2, except for those that he on the common boundary graph 7^, which are counted 
a single time instead of two. One then has 

so that one has, for dSi = Ti U f and dS2 == T U r'2, 

^0.^^ ^ '^iS)Uf^fip)UeMPr^)U.K{p,i) 
Ue,ven^fAp)^eApA) 
Uj{Si)i0{S2) riei Aei(pi, ^l) Qe, Ae,(p2, ^^2) 
He.^eA ^/e (P)Ae. (P, t) rie.^er A/e (P) Ae. (P, ^) 



One can then check directly that eq. (5.8) defines a time evolution on the algebra C[S]. D 



One can again modify the time evolution to include the case of degenerate geometries, 
as in the case of the groupoid algebra. In fact, using the same modification of the time 
evolution by a term of the form x(2n('f'))* will still give rise to a time evolution. 

Corollary 5.2. Setting 

(5.9) at{f)m = A^{Sfx{W{^)Yf{^), 

defines a time evolution on the algebra C[S] where degenerate topspin foams have been in- 
cluded in the category S. 

Proof. When gluing two (degenerate) topspin foams along a common boundary, ^ = ^i U^ 



1^2, the term 2IJ(if) of cq. ([KS]) spits muhiphcatively as 2n('f) = 2IJ(!fi)2U(tf'2)- This follows 
from the fact that the spin foams are products F x [0,e) near the boundary, so that the 
Wirtinger relation coming from the edges along which the two spin foams are glued together 
are trivially satisfied, being just the equality between the tr/^ and df of the two adjacent 
faces fe D (— e, 0] x e and /^ D e x [0, e). D 

Notice the conceptual difference between the time evolution on the groupoid algebra C[tJ] 
and the one on the semigroupoid algebra C[5] considered here. The time evolution on the 
groupoid algebra measures the failure of the spin foam amplitude to be invariant under 
covering moves. On the other hand the time evolution on the semigroupoid algebra <C[S] 
measures how large the amplitude is on different spin foams with the same spin network 
boundary. These very different roles of these two time evolutions explain why, as observed 
in [llj . when one combines 1-morphisms and 2-morphisms in a 2-category, it is usually a 
nontrivial problem to find a time evolution that is simultaneously compatible with both the 
vertical and the horizontal composition of 2-morphisms. 

5.6. Equilibrium states. We now consider explicitly the problem of the existence of low 
temperature KMS states of Gibbs type for the time evolutions discussed above. We work 
with the representations of these algebras described in section |5.4[ 



Lemma 5.3. The infinitesimal generator of the time evolution on the groupoid algebra of 
spin foams is the operator IH acting on the Hilbert space H^ by M.^{W) = log A(tZ/') ^(!Z/'), 
for \p' r^ ip under the covering moves equivalence. 

Proof One checks that 7r^(crt(/)) =:e™7r^(/)e-™. D 
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This means that, formally, low temperature KMS states of Gibbs form should be given 
by expressions of the form 

However, this expression makes sense only under the assumption that Tr(e~^'^) < co for 
sufficiently large /3. This brings about the problem of multiplicities in the spectrum, which 
we will encounter in a more dramatic form in the 2-category case we discuss later. 

We are working with spin networks and spin foams that are defined, respectively, by 
embedded graphs in the three-sphere and embedded two-complexes in S^ x [0, 1], but the 
part of the amplitudes eq. ( |5.1| ) consisting of the terms 

(5.11) Acomb(!f) ■.= '[[Af{pf)Y[^eiPF{e)Je)Y[K{PF{v),LE{v)) 

/ e V 

depends only on the combinatorial structure of the two-complex S, not on the topologically 
different ways in which it can be embedded in S^ x [0,1]. Thus, it is clear that, if we 



only include the terms (5.11) in the amplitude, we would have infinite multiplicities in the 
spectrum, as all the possible different topological embeddings of the same combinatorial S 
would have the same amplitude. 

The only term that can distinguish topologically inequivalent embeddings, and resolve 
these infinite multiplicities, is therefore the weight factor ll!{U). This should be thought 
of as a generalization of invariants of two-knots embedded in four-dimensional space. This 
leads naturally to the following questions on the existence of an invariant with the following 
properties. 

Question 5.4. Is it possible to construct a topological invariant Lj{r) of embedded graphs 
r CZ S^ with the following properties ? 

(1) U!{r) only depends on the ambient isotopy class of F C S^ . 

(2) The values of uj{r) form discrete set of positive real numbers {a(n)}„gN C R'!^, 
which grows exponentially, a{n) > 0{e'^^), for sufficiently large n and for some 
OO. 

(3) The number of embedded graph F CZ S^ combinatorially equivalent to a given com- 
binatorial graph Fq, with a fixed value of uj{F) is finite and grows like 

(5.12) #{r C 5^ : r ~ To, uj{F) = a{n)} ^ 0(e™), 

for some k > 0. 
Similarly, is it possible to construct a topological invariant uj{S) of embedded two-complexes 
S <Z S^ X [0, 1], with the same properties? 

We do not attempt to address this problem in the present paper. However, we see that 
an invariant ui{F), respectively w(Z'), with the properties listed above will suffice to obtain 
KMS states of the desired form (|5.10[), if the part of the spin foam amplitude (5.111 suffices 



to distinguish the combinatorics of graphs. More precisely, we have the following situation. 



Proposition 5.5. Consider a time evolution of the form (5.2 I, with an amplitude of the 



form (5.1). where the weight factor uj{S) has the properties listed in question 5.4' and 



the combinatorial part of the amplitude (5.11) also has the property that the values grow 



exponentially and that each value is assumed by only a finite number of combinatorially 
different S , which grows at most exponentially. Then the operator H has the property that, 
for sufficiently large f3 > 0, Tr(e^"^) < oo. 

Proof. We denote by 

Ar"(n) := #{S C S'3 X [0, 1] : S :^ Sq, ^{r) = a{n)}. 
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Also, if {An}nefi ^ ^+ is an enumeration of the discrete set of values of the combinatorial 



amplitude Acomb of (5.111, we denote by 

iV*--(n) := #{tf' = {S, p, I) : A,o,„b(-f ) = A^}. 

We are assuming that A„ > 0(c™) for sufficiently large n and that N^''°'"^{n) < 0(e'^") 
for some A > and N'^{n) < 0{e'^'^) for some k > 0. We then have in this case that the 
convergence of the series computing Tr(e~"'*) is dominated by the convergence of 

^N'^{n)N^''°'^^{m){a{n)A^y^ < ^exp^nn + Xm - /3c{n + m)), 

n^m n,m 

which converges for /3 > maxJK, A}/c. Notice that here we do not have to worry about the 
additional presence of the topological labels cr^, since we are looking at the representation 
on the Hilbert space Hip spanned by topspin foams equivalent to a given !?■, so the cr^ on 
each element in the equivalence class are uniquely determined and they do not contribute 
further multiplicities to the spectrum. D 

6. A 2-CATEGORY OF SPIN FOAMS AND FIBERED PRODUCTS 

In this section we give a construction of a 2-category of topspin foams where the 1- 
morphisms will still be defined by pairs of topspin networks that are equivalent under cov- 



ering moves as in section 5.1 but the horizontal composition will be different. In particular, 
the 1-morphisms will no longer be invertible and the resulting category will no longer be 
the groupoid of the equivalence relation generated by covering moves. However, the new 
composition product will be constructed in such a way as to correspond to the fibered prod- 
uct of the branched coverings. This will provide a composition product analogous to the 
composition of correspondences used in i^ii'-theory. Moreover, the topspin foam cobordisms 
as in section |5.2| will give the 2-morphisms of this 2-category. 



6.1. i^riiT-classes, correspondences, and Z3-brane models. The construction of [3T] of 
geometric correspondences realizing KK-theory classes shows that, given manifolds Xi and 
X2, classes in KK{Xi,X2) are realized by geometric data {Z,E) of a manifold Z with 
submersions A"i <— Z — >■ X2 and a vector bundle E on Z. We write kk(Z, E) for the element 
in KK{Xi^X2) determined by the data (Z, E). It is shown in [3T] that the Kasparov product 
xoijc KK{Xi,X3), for x = kk{Z,E) e KK{Xi,X2) and y = kk{Z' , E') e KK{X2,Xs,), 
is given by the fibered product x o y — kk{Z o Z' . E o _E'), where 

ZoZ' = Zy.x.,Z' and E o E' ^ ixlE x tt^E' . 

This geometric construction of KK-theory classes in terms of geometric correspondences, 
with the Kasparov product realized by a fibered product, was recently used extensively in 
the context of I?-brane models in high-energy physics [52] . 

The use of iiTi^-theory in string theory arises from the fact that D-brane charges are 
classified topologically by ilT-theory classes, while Z3-branes themselves are topological K- 
cycles, which define Fredholm modules and iC-homology classes. Thus, KK-theory provides 
the correct bivariant setting that combines _R'-theory and ii'- homology. As explained in |32| , 
the Kasparov product, realized geometrically as the fibered product of correspondences, then 
gives a kind of Fourier-Mukai transform, which is used to provide a treatment for T-duality 
based on noncommutative geometry. More generally, for KK-c\as,&es for noncommutative 
algebras of open string fields, the KK-iheovy product should provide the operator product 
expansion on the underlying open string vertex operator algebras. 

We are dealing here with a very different type of high-energy physics model, based on the 
spin networks and spin foams of loop quantum gravity. However, we show that here also 
we can introduce a similar kind of fibered product on spin foams, in addition to the usual 
composition product given by gluing spin foams along a common boundary spin network. 
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When we consider spin foams without additional data of matter and charges, the fibered 
product wiU be only of the three-manifolds and cobordisms defined as branched coverings 
by the topological data of the topspin foams and topspin networks. However, if one fur- 
ther enriches the spin networks and spin foams with matter data as we outline in the last 
section, then the fibered product will also involve bundles over the three-manifolds and four- 
manifolds, and will be much more similar to the one considered in the D-branes setting. 

6.2. A 2-category of low dimensional geometries. We recall here a construction in- 
troduced in |11| . for which we give a reinterpretation in terms of spin networks and spin 
foams. 

In the 2-category of low dimensional geometries constructed in |llj . one considers as 
objects the embedded graphs (up to ambient isotopy) F C S^. 

The 1-morphisms between two embedded graphs F, F' S S^ are given by three-manifolds 
that can be realized as branched coverings of S^ 

More {F, F') = {F C F C S^ I- M ^ S'^ Z) F' D T'}, 

with branch locus given by embedded graphs F and F' , respectively containing F and F' as 
subgraphs. 

The composition of 1-morphisms 

F CF C S^ 4^ M^ S^ D r[D F' and F' C F^ C S^ i^ M' ^ S^ D F" D F" 
is given by the fibered product 

M = M X53 M' = {{x, v) e M X M' : p'^{x) = p'^{v)}, 
which is also a branched cover 

F crupiip[)-\n)) cS^^m^s'd r"yjp"{{p'^)-\r[)) d f". 

The 2-morphisms are given by branched cover cobordisms 

S d S d S^ x[0,l]^W ^ S^ x[Q,l]Z) S' D S' 

with 

aVF^MoUA?!, dE = Fa\jri, dE = F^U r[, dS' = F^ur[, dS' ^ F^U r{, 

where S,X!' , S, S' are two-complexes embedded in S^ x [0,1]. The sphere S^, seen as a 
trivial covering of itself over the empty graph, gives the unit for composition. 

The vertical composition is given by gluing cobordisms along a common boundary, 

Wi»W2^ Wi UAf VF2, 

while the horizontal composition is again given by the fibered product 

WioW2 = Wi Xs3x[o,l] W2, 

which is a branched cover of S^ x [0, 1], with branch loci 

SUpiip[r\S'2)) and S"Up'\{p'2rHS[)). 

The cylinder S^ x [0, 1] with 5 = gives the unit for horizontal composition, while the 
identity 2-morphisms for vertical composition are the cylinders M x [0, 1]. 

All the maps here are considered in the PL category. In dimension three and four, one 
can always upgrade from PL to smooth, so we can regard this as a description of smooth 
low dimensional geometries. More precisely, one should also allow for orbifold geometries as 
well as smooth geometries in the three-manifolds Af and four-manifolds W, which can be 
obtained as fibered products as above. 
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6.3. A 2-category of topspin networks and topspin foams. The 2-category we in- 
troduce here is based on the construction given in 11 of a 2-category of low dimensional 
geometries, recalled here in section |6.2| above. We call the resulting 2-category the loop 
quantum gravity 2-category, because of the relevance of spin networks and spin foams to 
loop quantum gravity, and we denote it with the notation C{G), where G stands for the 
choice of the Lie group over which to construct spin networks and spin foams. 

Theorem 6.1. The 2-category of low dimensional geometries constructed in [11 extends to 
a 2-category C{G) of topspin networks and topspin foams over a Lie group G. 

Proof. We show how to extend the definition of objects, 1-morphisms and 2-morphisms, 



given in [TT] and recalled in section 6.2 above, to the rest of the data of spin foams and 



networks, consistently with compositions and with the axioms of 2-categories. 

Objects: Objects in the 2-category C{G) are topspin networks t/j — {F, p, l, cr) over G, 
as in definition [2^ 



1-morphisms: Given two objects ip and ip' , the 1-morphisms in Mor£((3')(-i/', ip') are pairs 
of topspin networks ip = {F, p, t, a) and ip' = (F' , p' ,i' , &') with the property that F d F and 
F' C -T' as subgraphs, with p\r = p, i\r = t, and for any planar diagrams D{F) the labels 
(Ti of the strands, determined by the representation & : Tri(S^ \ -T) — ^ S'„ satisfy ai = ai 
for all strands that are in the corresponding diagram D{F). The conditions relating ip' and 
■0' are analogous. We use the notation ip <Z ip and ip' C ip' to indicate that the conditions 
above are satisfied. 

An equivalent description of 1-morphisms yiov^iQ\{ip,ip') is in terms of branched cover- 
ings. Namely, a 1-morphism consists of a closed, smooth (PL) three-manifold M with two 
branched covering maps to S^ branched over graphs F and -T', respectively containing F 
and F' as subgraphs. We write this as 

r c r c 5^ ^ Af ^ s*^ D r' D r'. 

Additionally, the graphs F and F' carry spin network data (p, t) and (p', t') compatible with 
the data on ip and ^' . In particular, the data {F,p,i,cT) and (r",/}', t', fi') have to satisfy 
the compatibility condition under covering moves, possibly after a stabilization to make the 
two coverings of the same order. 

One can also equivalently describe 1-morphisms as pairs {F,p,t,(T) and {F' , p' ,1' ,a') 
related (after stabilization) by covering moves compatibility, each endowed with a marked 
subgraph, F and F' respectively. 

In the following, we use the notation 

^<^^M^.^^,eMorciG){^,^P') 

to indicate 1-morphism. We refer to ip and ■0' as the source and target topspin networks and 
to Ip and ■0' as the branching topspin networks. For simplicity of notation, we sometimes 
write only ^M^' if we wish to emphasize the source and target, or j;Af?, if we emphasize 
the branch loci. The distinction in these cases will be clear from the context. 



2-morphisms: Given two 1-morphisms 

■4>o 00 'Ai i){ 



o^^M^, and cP^=.M'.,, 



with the same source and target ip C ipi and ip' C ip[, the 2-morphisms ^ € yiorJ^AcpQ, cpi) 
consist of a smooth (PL) four-manifold W with boundary dW = MUM' with two branched 
covering maps to S^ x [0, 1] with branch loci E and S' two embedded two-complexes with 

dS^ Sn{S^ X {0,l}) = FoUFi and dS' = S' n {S^ x {0,1}) = ^U r{. 
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The two-complexes S and S' are endowed with topspin foam data ^ — (U, p, I, a) and 
W ~ (Z", p' , t', a'), such that the induced topspin network data "0 and -0', on the boundary 
graphs r and F' respectively, agree with the assigned topspin network data ■0 and tp' on 
the subgraphs F and F', respectively. The two-complexes S and S' contain a marked 
subcomplex, S and S\ respectively, which is a (possibly nontrivial) cobordism between F 
and itself, or respectively between F' and itself. We write this as 

S C S C S"^ X [0,1] ^ W ^ S^ X [0,1] D S' D Z". 

Equivalently, a 2-morphism is specified by a pair of topspin foams ^ — {S, p, l, a) and 
^' ~ {S', p' , V , a') between topspin networks tpo and ■0i (respectively ■0o and tji'i), which after 
stabilization are related by covering moves for two-complexes and four-manifolds branched 
coverings, together with marked subcomplexes S and S' that are coboundaries between F 
and itself and between F' and itself. 

We use the notation 

to indicate 2-inorphisms. 

Horizontal composition: The composition of 1-morphisms and the horizontal compo- 
sition of 2-morphisms in C{G) follows the analogous compositions of branched cover cobor- 
disms by fibered products in [TT]. Namely, suppose we are given objects tp = {F,p,L,a), 
tp' = {F' ,p' ,i' ,a'), and ip" = {F" , p" , l" , a") and 1-morphisms given by three-manifolds 

r C f C S*^ ^ Af ^ S*'"^ D f { D F' 

F' dF^dS^^M^S^D F" D r", 
the composition is given by 

where ip is the topspin network with embedded graph 7^ = FUppi {1^2) j with labeling p on 
the edges of F and P2 on the edges oi ppi^{r2), with the convention that on edges common 
to both graphs one assigns the tensor product of the two representations. We use the 
notation pU P2 to indicate this. The multipliers are assigned similarly. The representation 
of pi{S^ \ r") — >■ Snrm for n the order of the covering map p and m the order of p2, is 
the one that defines the branched covering space 11 : M ^ S^ given by the composition 
of the projection pi of the fibered product M = M Xgs M' on the first factor, followed 
by p. Similarly, for the data of the spin network ?/;'. The horizontal composition of the 
2-morphisms is defined in the same way, using the fibered product of two branched cover 
cobordisms W and W , as in the case of the 2-category of [11], with resulting topspin foams 
'F with two-complex SU qq^ (^2) ^ ^ ^"^'^ with the remaining data assigned as in the case 
of topspin networks, and similarly for ^' with two-complex E" U q'qi^{S'i) D E" . 

Vertical composition: The vertical composition of 2-morphisms is the usual com- 
position of spin foams along a common boundary spin network, extended to include the 
topological data by performing the corresponding gluing of the four-manifolds W along the 
common boundary three-manifold. In terms of diagrams D{S) one glues together two such 
diagrams along a common boundary D{F) with matching labels {p, l, a) at the faces, edges, 
and strands of faces that emerge from the edges, vertices, and strands of edges of the dia- 
gram D{F). These are unique by the assumption that spin foams are products F x [0, e) 
near the boundary. 

The associativity of both the vertical and the horizontal composition of 2-morphisms 
follows as in the corresponding argument given in |llj for the 2-semigroupoid algebra of 
the 2-category of low dimensional geometries. The unit for composition of 1-morphisms 
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is the empty graph in the three-sphere S^, which corresponds to the trivial unbranched 
covering of the three-sphere by itself, and the unit for composition of 2-morphisms is the 
trivial cobordism 5''^ x [0, 1] with S — (d, the unbranched trivial covering of S^ x [0, 1] by 
itself, as shown in [TT] . The horizontal and vertical composition of 2-morphisms satisfy the 



compatibility condition eq. (3.1) 



{Wi X53x[o,i] W[) Umx^3M' {W2 xs3x[o,i] W^) = {Wi Dm W2) y<s^^[o,i\ {W[ Ua/' W!,), 
hence the vertical and horizontal products in C{G) satisfy the compatibility condition 



eq. (3.2). D 



6.4. The case of bicategories: loop states and spin networks. When one realizes 
three-manifolds as branched covers of the three-sphere, the Hilden-Montesinos theorem 
[3 E] ensures that it is in fact always possible to arrange so that the branch locus is an 
embedded knot (or link) and the covering is of order 3. However, when considering the 
fibered products as above, one does not necessarily have transversality: even assuming that 
the branch covering maps one begins with have branch loci that are knots or links, only 
after deforming the maps by a homotopy one can ensure that the branch loci of the fibered 
product will still be links. This is the reason for not restricting only to the case of links 
in |llj . However, if one wishes to only consider branch loci that are links, or embedded 
surfaces in the four-dimensional case, one can do so at the cost of replacing associativity 
of the composition of 1-morphisms by associativity only up to homotopy. This corresponds 
to replacing the 2-category of low dimensional geometries described above with the weaker 
notion of a bicategory. 

A bicategory S, as in the case of a 2-category, has objects B^-^^ = Obj(S), 1-morphisms 
6(1) = [j^y^Q(o)MoTi3{x,y) and 2-morphisms S^^' = U^.v-GBd) Mo4^^(<^' V^)- ^he compo- 
sition of 1-morphisms o : More(a:;,y) x MoTjsly, z) — > MorB(x, z) is only associative up to 
natural isomorphisms (the associators) 

ax,v,z,w ■ More(x, z) x Moib{z,w) -> MorB(2:, y) x More(2/,u') 

(01 O 4'2) O 03 = aa:,y,z.wi4'l ° (02 O 03)), 

with 01 G MoTj3{z,w), 02 € Morj3{y,z), and 03 € MorB(a;, y). For every object x G B'^^^ 
there is an identity morphisms l^^ € MorB(a;,a;). This acts as the unit for composition, but 
only up to canonical isomorphism, 

ax,y,li4> O Ix) = = Oii^x.vi'^y ° 4>) ■ 

The associators satisfy the same compatibility condition of monoidal categories, namely the 
pentagonal identity 

(p o [ip o {ji o ^)) = 1 o a(<f> o ((^0 o ry) o ^)) = 1 o a (a ((0 o (7/1 o rf)) o ^)) = 

1 o a (a (a o 1 (((0 o Tp) o rj) o ^))) — a ((0 oip) o [r/ o ^)) — a {a (((0 o ip) o rf) o ^)), 

and the triangle relation 

o -0 = 1 o Q!(0 o (1 o ip)) = 1 o a(a((0 o 1) o tp)) — ao 1((0 O 1) O ■(/)). 

Vertical composition of 2-morphisms is associative and unital, as in the 2-category case, while 
horizontal composition of 2-morphisms follows the same rules as composition of 1-morphism 
and is associative and unital only up to canonical isomorphisms. 

One can correspondingly modify the notion of 2-semigroupoid algebra discussed above 
and replace it with a weaker notion of bi-associative algebra, where the vertical product • 
is still associative, while the horizontal product o is no longer associative, with the lack of 
associativity controlled by associators. 

We will not get into more details here on this possible variant, since it is less directly 
relevant to the loop quantum gravity context. We remark, however, that a similar type of 
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nonassociative algebras (without the associative vertical product), has been already widely 
used in the context of T-duality in string theory |33j . 

Replacing associativity of the composition of geometric correspondences by associativ- 
ity up to homotopy that produce associators is natural if one wants to work under the 
assumption of transversality, in the KK-theory approach developed in |32| . 

In loop quantum gravity it is now customary to describe states in terms of spin networks, 
though it is known that these can equivalently be described as linear combinations of "loop 
states," the latter being associated to knots and links, see §6.3.2 of [Ij. In the point of view 
we describe here, restricting to the use of loop states corresponds to a loss of associativity in 
the convolution algebra of geometries, which corresponds to working with a bicategory of low 
dimensional geometries instead of a 2-category. The main point where the difference between 
using spin networks as opposed to loop states arises in our setting is in the composition of 
correspondences via the fibered product. The other composition, by gluing cobordisms along 
their boundaries, is unaffected by the difference. 

6.5. Convolution algebras of topspin networks and topspin foams. We associate to 



the 2-category C{G) described in section 6.3 an associative convolution algebra ^tsn(G) 



of topological spin networks, which is the semigroupoid algebra of the composition of 
1-morphisms, and a 2-semigroupoid algebra Atsi{G) of topspin foams, which is the 2- 
semigroupoid algebra (in the sense of definition |3.7[ ) associated to the 2-category C{G). 
From hereon, we suppress for simplicity the explicit dependence on G. 

The algebra „4tsn is generated algebraically by finitely supported functions / — ^ i a^^^ 
on the set of 1-morphisms (p € Motc{g)- Recalling the description of 1-morphisms in terms 
of branched coverings, we can thus write such functions as 

i.e. as functions of three- manifolds with branched covering maps to S^ and with spin network 
data on the branch loci. The associative, noncommutative convolution product then follows 
the composition of 1-morphisms: 

where the sum is over all the possible ways to write the 1-morphism ti,(-j,M7,-^,„ as a 
composition 

of two other 1-morphisms, given by the fibered product of the three-manifold as described 
in section [6731 



One considers then all representations of this algebra on the Hilbert space Ji^i spanned 
by all the 1-morphisms with range ip' . Equivalently, it is spanned by the topspin networks 
that are equivalent under branched covering moves (after stabilization) to ip' 1) ip' , which is 
to say, by the three-manifolds M with branched covering maps 

r C r C 5^ ^ A/ ^ 5*3 D r' D r' 

with spin network data (p, u) obtained from the data (p', i') of the given f/;' by the consistency 
conditions under covering moves. Thus, we can write in the standard way an element 
S, € T-Lipi , which is a combination of the basis vectors |^M^'), as a function ^(^M^/). The 
representation tt^/ of the algebra ^tsn on B{H^i) is then given by 

7rv<'(/)?(^A'V) =^I{^^^Mi^,,^^„)^{^„^^,M2^,-,^,). 

with the sum over all the ways of writing ^M^i as a composition of ^Mi^n and ^"M2^i ■ 

The convolution algebra .4tsn is not involutive, but one can obtain a C* -algebra containing 
-4tsn by taking the C*-subalgebraof ;B(H^') generated by the operators tt.^' (/) with/ e Atsn- 
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This general procedure for semigroupoid algebras was described in [111 in terms of creation- 
annihilation operators. 

One obtains in a similar way the 2-semigroupoid algebra Atsf- Namely, one considers 
functions with finite support f — ^ a,^5,^, with # £ Mor|^/g,^ , with two associative convolu- 
tion products corresponding to the horizontal and vertical composition of 2-morphisms, 

with the sum taken over all ways of obtaining the 2-morphism ^ = ,pW^ii as the hori- 
zontal composition of 2-morphisms xpW^i and ^'W^,,, given by the fibered product of the 
corresponding branched coverings. The other associative product is given by 



with the sum over all decompositions of the 2-morphism <pW^' as a vertical composition 
ipWypi = ip^Wi^i • ip2W2^' given by gluing the cobordisms Wi and W2 together along their 
common boundary. 

7. TOPSPIN FOAMS AND DYNAMICS 

In [11] several examples were given of time evolutions on the algebra of the 2-category 
of low dimensional geometries that were either compatible with the horizontal or with the 
vertical time evolution, but not with both simultaneously. We see here that one can, in fact, 
construct several examples of time evolution on the 2-semigroupoid algebra Atsf, that are 
compatible with both the vertical and the horizontal associative products. These time evo- 
lutions therefore capture the full underlying algebraic structure coming from the 2-category. 

We first present a very basic and simple example of a dynamics on .Atsn and a variant 
of the same time evolution on ^tsf, which is compatible with both the vertical and the 
horizontal composition of 2-morphisms, and then we give more general and more interesting 
examples. 

Proposition 7.1. One obtains a time evolution on Atsn by setting 

(7.1) af(/) = 0'*/, 

where 0(/)(^M^') = n f{^M^i) multiplies by the order n of the covering p : M — >■ S^ 
branched over F Z) F, with F the graph of the spin network ijj. Similarly, one obtains a time 
evolution on Atst, simultaneously compatible with the vertical and horizontal time evolution, 
by setting 

(7.2) afif) = O^" /, 

where F is the number of faces of the source S , and O multiplies by the order of the covering 
g : PF -> S*^ X [0, 1] branched along S D S. 

Proof. The fact that / 1— >■ O'*/ is a time evolution was shown already in [TT], and one sees 
that, under composition of 1-morphisms, if the multiplicities of the covering maps p, pi, P2, 
p' in 

F CF CS^ ^ M ^ S^ D FiD F' and T' C A C S*^ ?^ A/' 4 5^ D f " D F" 

are n, ni, n2, n' , respectively, then the multiplicities of the covering maps for the fibered 
product 

F CFU ppi\r2) C S^ ^ M ^ S^ D F" U p"p2"^(A) 3 -T" 
are nn2 and niu' , respectively. Thus, one has 0'*(/i ^A) = 0'*(/i) *0'*(/2)- 

The case of ,4tsf is analogous. For the horizontal composition we have the same property 
that the orders of coverings multiply, so that we obtain 

0™(/i o f^){W) =Y.n^''fi{W)n^''f2{W') = (0™(/i) o 0^'*(/2))(W^). 
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For the vertical product W = Wi Um W2, we have F{W) = F (Wi) + F {W2) , while the order 
of covering stays the same in the vertical composition. So we obtain 

D 

7.1. Dynamics from quantized area operators. For a three-manifold M realized in two 
different ways as a covering of S^, 

r cs^ ^ M ^ s^ D r', 

let S and S' be two closed surfaces embedded in S^ . Consider the subset of M given by the 
preimages p-'^^S n F) and (p')"^(5" n F'). 

Suppose we are given two SU(2)-topspin networks V' = [r, p, l, a) and ■;/;' = {F' , p' , t', a'), 
such that the data {F, a) and {F' , a') define the same three-manifold M with two branched 
covering maps to 5'^ as above. Let S" C S'^ be a closed embedded smooth (or PL) surface. 
In the generic case where S intersects F transversely in a finite number of points along the 
edges of the graph, one has the usual quantized area operator, given by 

(7.3) Asfi^Afy)^hl V iJAJ. + l))'^Af{^M^,), 



\x<£Snr 



where f{ti,M^i) is a function in the convolution algebra of topspin networks, and jx is the 

spin je of the SU(2)-representations pe attached to the edge of F that contains the point x. 

We can similarly define the operator As' using labelings of the edges of the graph F' with 



the spins j,,' ■ The compatibility conditions of section 2.6 for topspin networks ip = {F, p, l, a) 
and ij)' = {F' , p' , l' ,a') related by covering moves shows that these two choices are equivalent, 
when the surfaces S and 5" are also related by corresponding moves. 
It is convenient to think of the area operator ^5 as 

As /(^A-V) = fi{ Y. ^''(^) (^'-(^'^ + 1))'^' /U^^'), 
\eeE{r) ) 

where N^ : E{F) — > Z is a multiplicity assigned to each edge of F given by the number of 
points (counted with orientation) of intersection of e with the surface S. 

This suggests an easy generalization, which gives a quantized area operator associated 
to each function N : IJ^ E{F) — > Z that assigns an integer multiplicity to the edges of all 
embedded graphs F <Z S^ . The corresponding quantized area operator is given by 

(7.4) Af{^M^,) = h{ Y N{e)UeUe + l)y^Af{4,M^'), 

in analogy with the above. In particular, one can consider such operators associated to 
the choice of a subgraph in each graph 7^, with N the characteristic function xr of that 
subgraph. 

Recall that, in the definition of the 2-category of low dimensional geometries of [TT], the 
1-morphisms Moic{F,F'), with F and F' embedded graphs in S^, are defined by branched 
coverings 

F CF CS^ l^ M ^ S^ D F' D F', 

where the branch loci are graphs F and F' that contain the domain and range graphs F' and 
F' as subgraphs. Thus, the corresponding elements of the convolution algebra of topspin 
networks ipM^i consist of a pair of topspin networks ip = {F, p, i, a) and if)' = {F" , p' , t', u'), 
together with a marking of a subgraph F C_ F and F' Q F' . This marking can be viewed as a 
multiplicity function xr '■ E{F) — > {0, 1}, which is the characteristic function of the subgraph 
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r, and similarly we have a xr' for F' . Thus, a morphism ^M^i in the convolution algebra of 
topspin networks has two naturally associated quantum area operators, respectively marking 
the source and target of the morphism. We denote them by A^ and A^, 

(7.5) A,f{^M^,)^h[ ^ Xrie)Ue{je + l)y^Af{^M^'), 

eeE(r) J 



(7.6) At /(^M^O - ft I J2 ^r"{e) {je{]e + 1))'/' f{i,M^')- 

e^EiP') J 

Notably, the difference between the eigenvalues of A^ and Ai on the same eigenfunction 
measures the difference in quanta of area between the source and target graphs F and F' 
with their labeling by representations pe and pe> on the edges. This difference of areas 
generates a dynamics on the algebra of topspin networks. 

Proposition 7.2. Setting crfif) — exp(ii(y4j, — ylt))/ defines a time evolution on the convo- 
lution algebra of topspin networks, i.e. a one-parameter family a : M. — > Aut(Atsn)- In the 
representation tt^' of Atsn on the Hilbert space li^i spanned by 1-morphisms with a given 
target ip' , the time evolution is generated by A^, i.e. 

n^,{af{f))^c''^^7T^,{f)e-~''^^. 

Proof. We need to check that this time evolution is compatible with the convolution product, 
i.e. that af{fi*f2) — o-f{fi)-k(Tf{f2). This follows from the fact that the operators Ag and 
Ai only depend on the source and range subgraphs F and F' , and not on the entire branch 
loci graphs F and /". To see this, note that for the composition ^M^n given by the fibered 
product of ^M^i and ^'M^,,, we have branched coverings 

FCFU ppr'(A) cS^^M"is^D F" U pV(A) 3 T", 
where 

r c r c s*^ <^ M ^ s"^ D A 15 r' 

r' C A C 53 ?^ M' ^ 53 D F" D F" 
are the branched covering data of the morphisms ^M^i and ^'ML,,. Thus, we have 

^tifi * /2)(^M^") = cxp [thJ2 (Xr(e) - Xr"{e)){je{.1e + 1))'/' (./i * ./2)(^M^") 

\ eePuP" J 

= J2 cxp j ithJ2 ixrie) - Xr'{e))UeUe + l))'^^ j fi{^M^') 

M=MoM' V ee-TuA / 

X cxp ithY^ (xr'(e) - Xr"(e))(je(je + 1))'/' /2(^'M^")- 
V eeAuf" / 

Let "H^" denote the Hilbert space spanned by all the 1-morphisms with a given target 
if)" . This means that elements ^ G "H^" are square integrable functions on the discrete set 
of all the , 7M7,, <„ with fixed ?/;", corresponding to branched coverings 

F CF CS^ ^ M^ S^D F" D F" . 
The action of Ann is then given by the representation 

^V"(/)e(^M^") = E /(v.cv;^v;p^')?(^'c^i^;"3^")- 

M=MoM' 



SPIN FOAMS AND NONCOMMUTATIVE GEOMETRY 39 



We then have 






so that 

D 

We now consider the convolution algebra of the 2-category of topspin foams, with both 
the vertical and the horizontal associative convolution products. 

The 2-morphisnis in the category of topspin foams are data of a branched cover cobordism 
W, specified by a pair of covering-move equivalent topspin foams ^ — {S^p, I, a) and ^' = 
{S', p' , I' , a'), where S and S' are two-complexes embedded in S^ x [0, 1]. Since 2-morphisms 
connect l-morphisms with same source and target, the spin networks associated to the 
graphs Fq ^ S n S^ X {0} and Fi — S Ci S^ x {1} both contain the same marked subgraph 
F, the domain of the l-morphisms, and similarly with the range F' contained in both 
f^ == Z" n 5*3 X {0} and r{ = E' D S^ x {1}. 

Thus, each branched cover cobordism W which gives a 2-morphism between given 1- 
morphisms M and M' contains inside the branch loci E and S' two subcomplexes U and 2J' 
which are (possibly nontrivial) cobordisms of F with itself and of F' with itself, dS — FUF 
and dF' = S' U S'. We can then assign to each 2-morphism W between assigned 1- 
morphisms M and M' two multiplicity functions that are the characteristic functions of the 
set of faces of 17 C £ and of S' C Z". The analog of the quantized area operator in this 
case becomes 

Af{w) = hi ^ xdDUfUf + m'^Afiw), 

\feFiS) J 

where jf are the spins of the representations pf assigned to the faces of S in the spin foam 
'F. The operator Ai is defined similarly. 

Proposition 7.3. Fhe time evolution o'f{f) = e'*' "^ ''/ defines a time evolution on the 
convolution algebra Atst of the 2-category of topspin foams, which is compatible with both 
the horizontal and with the vertical convolution products. 

Proof. The compatibility with the horizontal composition works as in proposition |7. 2| above. 
In fact, given S C S, one has analogously S C SU qq'^^{S2) and S" C S" U q"q2 (^i) as 
the branch loci of the fibered product W 

r c r u TOr^(^2) cs^ x[o,i]^w%s^x [o, i] d z"' u q"q2^{i:i) d s" 

of the branched cover cobordisms 

z" c i: c 5^ X [0, 1] -s^ ly 4 5^ X [0, 1] D i:i D s' 

i:' C ^2 C 5^ X [0, l]^W' ^S'^x [0, 1] D E" D s". 

The compatibility with the vertical composition comes from the fact that counting faces of 
E or E' with weights given by spins {jf{jf + 1))^'^ is additive under gluing of cobordisms 
along a common boundary and, as observed in [TT], any additive invariant of the cobordisms 
gives rise to a time evolution compatible with the vertical composition of 2-morphisms. D 
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7.2. More general time evolutions from spin foam amplitudes. We gave in propo- 
sitions |7.2| and |7.3| a time evolution on the algebra Atsn and on the 2-seniigroupoid algebra 
Atsii based on the quantized area operator. In fact, one can generalize this construction and 
obtain similar time evolutions based on amplitudes in various types of spin foam models. 



We consider again the spin foam amplitudes as in section 5.5 Suppose we are given a 
spin foam model where the amplitudes A{S) are positive. One then proceeds as above and 
replaces the time evolution cr^(/) — exp(it(v4g — Ai))f with the similar form 



(7.7) aHf) ^ [^J /, 

where, for a 2-morphism ^^^W^,-^^, G Mor^7„x, one sets ks{W) = A°(tf') and At(VF) 



ifCif "if'Dif" ^ ■'"""^£(0' 



A''(!f''), with A*^ the normalized amplitude defined in eq. (5.5), so that 

(7-8) af (/) Uc^^^'D*') = (^^) /Uc^W/^'D*')- 

The quantized area case can be seen as a special case where one takes A(Z') = exp(A(Z')), 
with A/ = exp(;i(j/(j/ + l))i/2). 



Then one can show as in proposition 7.3 that one obtains in this way a time evolution on 



Atsi, compatible with both the vertical and the horizontal convolution product. 
Proposition 7.4. Consider a spin foam, model with positive amplitudes, where the weight 



factor satisfies eq. (5.7). Then the transformation eq. (7.8 I defines a time evolution on A, 



^tsf, 



compatible with both the vertical and the horizontal products. 

Proof. The compatibility with the horizontal product can be checked as in proposition |7.3[ 
Namely, one has 

f hP(fpy '* 



af (/l O /2)(^M^^") = y-^^^j (./l ° f2%,W^") 



i:(l|^)"/.<*'^v,(^)".,...i„,, 



where the sum is over all decompositions of the 2-niorphism ipW^n as a horizontal com- 
position (fibered product) of 2-morphisnis ^W^i and ^'W^,,, and we use the fact that the 
operators A^ and At only depend upon the source and target '1' and ^" and not on the 
larger branch loci •f' 3 if" and ^" D •P'". The compatibility with the vertical composition 



follows directly from lemma 5.1 D 



Once again, if we want to use low temperature KMS states as a way to select a class of 
geometries as equilibrium states of this dynamics, we run into the problem of the multiplic- 
ities in the spectrum which we have already discussed in the simpler setting of section |5.6[ 
The situation here is more complicated, as there are now three different but related reasons 
for the occurrence of infinite multiplicities in the spectrum of the infinitesimal generator of 
the time evolution. 

(1) The normalized amplitude A'^ is computed only on a fixed subcomplex S <Z S oi 
the branch locus, the source of the morphism. One needs to resolve the ambiguity 
due to the possible choices of IJ with fixed S. 



(2) The amplitudes of eq. (5.51 do not depend on the additional topological data a on 
the source spin foam •?'. This generates an additional degeneracies, due to the fact 
that, for instance, the order n of the covering can be assigned arbitrarily. 
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(3) The combinatorial part of the amplitudes of eq. (5.11) depends only on the com- 
binatorial structure of S, not on its different topological embeddings in S^ x [0, 1]. 
Only the weight factor uj{S) may distinguish topologically inequivalent embeddings. 

Trying to resolve this problem leads once again to a question about the existence of a 
numerical invariant of embedded two-complexes in S^ x [0, 1] with some growth conditions. 
We formulate here the necessary requirements that such a hypothetical invariant would have 
to fulfill. 

Question 7.5. Is it possible to construct an invariant xi^j W) of embedded two-complexes 
S CZ S'^ X [0, 1], which depends on the data of a branched cover q : W ^ S^ x [0,1], with the 
following properties? 

(1) The values of xir,W) form discrete set of positive real numbers {a{n)}n^jq C M!j_, 
which grows at least linearly, a{n) > ciu + cq, for sufficiently large n and for some 
a > 0. 

(2) The number of embedded two-complexes X! CZ S^ x [0, 1] such that %(£', W) — a{n), 
for fixed branched covering data W , grows like 

(7.9) #{U cS^x [0, 1] : x{r, W) - a{n)} < 0(e«"), 

for some k > 0, independent ofW. 

(3) For W the fibered product of two branched coverings W and W , 

(7.10) x(^ U qq^\S2),W) = xiS, W) + x{S2. W), 

where 

EdS^ x[Q,l]^W'^S'^ X [0, 1] D Si 

U2CS^x [0, 1]^W' ^S^x [0, 1] D Z" 

SUqqY^{S2) CS^x[0,l]^W%S^ X [0, l]D S'U q'q2^{Si) 
are the branched covering maps. 



Notice that the property (7.10) by itself can be interpreted as a kind of weighted Euler 
characteristic. For instance, suppose given a PL branched cover q : W ^ S^ x \fi,l] and 
an embedded two-complex S <Z S^ x [0, 1]. Assume that, if S intersect the branch locus, it 
does so on a subcomplex. Set 



IZ '^z- II "^+ IZ 



(7.11) x{.S,W):^ 2^ Uf- 2_^ n,+ 2^ n,, 

/gi;(2) eei;(i) vesm 

where the Uf, n^, Uy are the order of the covering map over the faces, edges, and vertices 
of S. This computes an Euler characteristic weighted by the multiplicities of the covering. 
By the inclusion-exclusion property of the Euler characteristic and its multiplicativity under 
covering maps, one sees that %(£', W) — x{<l~^{^)) is in fact the Euler characteristic of the 
preimage of S under the covering map. If U does not intersect the branched locus, then 
x(Z', W) = nx{S), where n is the order of the covering q : W —)' S^ x[0,l]. When taking the 
fibered product W^ of 14^ and W , the multiplicities of the covering map Q : W ^ S^ x [0,1] 
are the product of the multiplicities of the map q and of the first projection W x W' — > W 
restricted to W^ C W^ x W . The latter is the same as the multiplicity n'{x) of the map 
52 : W -^ S^ X [0, 1], on each point of the fiber q^^{x). Thus, we have 

feE(^) eeE(^) vesm 

Similarly, we have 

/ei;(^> eei:(i' vesi,"^ 
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In the generic case where S D qq^ (£'2) = 0, we have n 



n„-ii„-s = n„„-i, s = n 



99r (/) ~ "wr (e) ~ "991" (") 
-1/ 



and n! -m t-, — n' _-,,,— n' _-, , . ^ n' , so that we get 

9117 M/) 9117 Me) 919 M«) ' ° 



X(i: U qqr (^2), M/) = n'x(i:, W) + nx{S2,W'). 
One then sets x(Z', VF) = x(^5 W)/n and one obtains 

X(^ U qq^\S2), W) = x{S U qq-^\E2),W)/{nn') = x(^, W^)/" + x(^2, W^')/"'- 
This invariant does not suffice to satisfy the properties Usted in question |7.5[ but it helps to 



ihustrate the meaning of condition (7.10). 



7.3. Multiplicities in the spectrum and type II geometry. The problem of infinite 
multiplicities in the spectrum, that we encountered in our construction of time evolutions on 
the convolution algebras of topspin foams and topspin networks, may in fact be related to the 
occurrence of type II spectral triples associated to spin networks in the work [311 [3S] . Type II 
spectral triples also typically occur in the presence of infinite multiplicities in the spectrum, 
and passing to a construction where regular traces are replaced by von Neumann traces 
provides a way to resolve these multiplicities. A similar occurrence also arises in the context 
of Q-lattices in |28j . where one considers the determinant part of the quantum statistical 
mechanical system of 2-dimensional Q-lattices. In that case, again, the partition function 
of the system is computed with respect to a von Neumann trace instead of the ordinary 
trace. A similar occurrence of infinite multiplicities and partition function computed with 
respect to a von Neumann trace also occurs in the quantum statistical mechanical systems 
considered in [3S]. Thus, a different way to approach the problem of infinite multiplicities 
and of obtaining a well defined and finite partition function for the system at low temperature 
may be through passing to a type II setting, instead of attempting to construct invariants 
of embedded two-complexes with the prescribed growth conditions. We do not pursue this 
line of investigation in the present paper. 

8. Spin foams with matter: almost-commutative geometries 

One of the most appealing features of general relativity is its geometric nature. That is, in 
general relativity the gravitational force manifests as the evolution of the metric structure of 
spacetime itself. In contrast, quantum field theories are decidedly non-geometric, with their 
dynamical variables being located in an abstract Hilbert space and interacting according to 
various representation-theoretic data that specify "particles." 

Traditionally, one places quantum field theories on a background spacetime M by pos- 
tulating the existence of a bundle structure over M . In this way, one creates an a priori 
distinction between the base manifold and fibers over it. The former is a geometric object, 
invariant under diffeomorphisms, while the latter are quantum field-theoretic, and invariant 
under gauge transformations. While this is more or less the most straightforward way of com- 
bining these two theories into one with the desired symmetry group C°°{M,G) xi Diff(M), 
in the end what we have is a rather unmotivated and inelegant fusion. 

The idea that noncommutative geometry could provide a purely geometric interpretation 
for quantum field theories goes back to the beginnings of the former subject. Since noncom- 
mutative geometry gives us access to more general spaces beyond our ordinary "commuta- 
tive manifolds," the hope is that we could find some noncommutative space X such that our 
quantum field theory is given by the evolution of the geometry on this space, just as general 
relativity is a theory of the evolution of the geometry of a commutative manifold M. 

Quickly summarizing the current state of the art on this approach, we will simply say 
that this hope was indeed born out. In [SD], Chamseddine, Connes, and Marcolli were able 
to reproduce the Standard Model minimally coupled to gravity and with neutrino mixing in 
a fully geometric manner — that is, as a theory of pure gravity on a suitable noncommutative 
space. This space is a product of an ordinary four-dimensional spacetime manifold with 
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a small noncomniutative space, which is metrically zero-dim.ensional but K-theoretically 
six-dimensional, and which accounts for the matter content of the particle physics model. 
In particular, the analogue of the diffeomorphism group for the noncommutative space in 
question reproduces the desired symmetry structure C°°{M, G) xiDiff(Af ), with G — SU(3) x 
SU(2) X U(l) as desired. 

The elegant success of noncommutative-geometry techniques in coupling quantum field- 
theoretic matter to classical spacetime geometry then suggests a possible approach for doing 
the same with the quantum spacetime geometry of loop quantum gravity. In what follows, 
we give a brief flavor of how gauge theories on a classical manifold are constructed in the 
framework of noncommutative geometry, before surveying existing work on incorporating 
the spin networks and foams of loop quantum gravity into this same framework. Once 
we have an idea of how quantum spacetime and matter are separately accounted for by 
noncommutative geometry, we suggest an approach to combining them, thus adding matter 
to loop quantum gravity and achieving a unified theory of quantum matter on quantum 
spacetime. 

8.1. The noncommutative geometry approach to the Standard Model. The basic 
primitive of noncommutative differential geometry is known as a spectral triple: 

Definition 8.1. A spectral triple is a tuple (AjUjO) consisting of an involutive unital 
algebra A represented as operators on a Hilbert space %, along with a self-adjoint operator 
D onT-L with compact resolvent such that the commutators [D^a] are hounded for all a G ,4. 

Intuitively, A gives the algebra of observables over our space, while % describes the 
(fermionic) matter fields on it. The so-called Dirac operator D contains both metric in- 
formation about the space and interaction information for the matter fields on it. It also 
determines all the boson fields via inner fluctuations, as illustrated below. 

The spectral triple formalism is very powerful. We first note that it entirely reproduces the 
"commutative case" of a spin manifold M as the corresponding Dirac spectral triple. This is 
defined by taking as A the algebra C°°{M) of scalar fields, as H the Hilbert space L'^{M, S) 
of square-integrable spinor fields, and as D the Dirac operator 0j^4 = i7^V'^ derived from 
the spin connection over M. 

We then turn to the case of an almost- commutative geometry, described as a product 
M X i^ of a commutative spin manifold and a finite noncommutative space. Here F is finite 
in the sense that it is given by a spectral triple {Af,'Hft Dp), where the algebra Af is 
finite dimensional. The product geometry is then described by the cup product of the two 
spectral triples 



{A,'H, D) = (C°°(M), L2(Af, S),$m) U [Af, Hf, Di 



where 



A = C^{M) (»Af^ C°°{M,Af), 

H = L^{M, S)(E)Hf = L^{M, S (g> Uf), 

D^$M®'^ + 15®Df. 

The simplest example of an almost-commutative spectral triple is given by 

{AF,nF,DF) = (Af^(C),A/Ar(C),0), 

i.e. with Af the algebra oi NxN matrices acting on the Hilbert space of these same matrices, 
endowed with the Hilbert-Schmidt norm, and with trivial Dirac operator. (To avoid overly 
complicating the discussion, we omit mention of certain important additional data related 
to these spectral triples, namely their real structure and grading; for more details on these, 
and on the overall construction of these spaces, see §1.10 of jT5].) 
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Remarkably, if one takes the tensor product of these spectral triples, obtaining the almost- 
commutative geometry given by 

A^C°^{M,Mn{C)), 

H = L^{M,S)(g>MN{C), 

one can show that the natural field theory arising from the resulting spectral triple is in fact 
gravity coupled to a SU(7V) Yang-Mills field over M. 

This, of course, raises the question of how one determines the "natural field theory" 
arising from a given spectral triple. Such a field theory is realized in two parts. 

First, one obtains the gauge bosons of the theory from inner fluctuations of the Dirac 
operator. These are generated by the natural notion of isomorphism for noncommutative 
spaces, which is Morita equivalence of the algebras. When the noncommutative spaces are 
endowed with the structure of spectral triples, given an algebra A' Morita-equivalent to A, 
there is a natural choice of Hilbert space "H', derived from H by tensoring with the bimodule 
£ that realizes the Morita equivalence, on which A' therefore acts; however, in order to 
obtain a new Dirac operator D' , one needs the additional datum of a connection on £. As 
a particular case of this procedure, one has the inner fiuctuation, which correspond to the 
trivial Morita equivalence that leaves the algebra and the Hilbert space unchanged, but 
modifies the Dirac operator D' = D + A by adding a self-adjoint perturbation of the form 
A = '^^ai[D,bi], with elements ai,bi £ A. These are called the inner fluctuations of the 
Dirac operator D, and are related to the inner automorphisms of A that recover the gauge 
symmetries. In the example of the product geometry with Af = Mn(C), one finds that 
this class is given by operators of the form A = ^^7'', for A^ G C°°{M,Mn{C)) and j^ 
the usual Dirac matrices. We can thus see that, in the same way that gauge symmetries of 
a Yang-Mills system give rise to bosonic fields, the "symmetry" of Morita equivalence gives 
rise to a field A^ that we can indeed identify as a gauge boson. In the Standard Model case, 
one recovers in this way both the gauge boson and the Higgs. 

Secondly, one introduces the Spectral Action Principle, which is essential a strengthening 
of the requirement of diffeomorphism invariance, suitably generalized to noncommutative 
spaces [35] ■ It requires that any physical action over our noncommutative space only depend 
on the spectrum of our Dirac operator D. Letting Da = D + Abe a fluctuated version of 
the Dirac operator, the most general possibility is then 

(8.1) SoiAip] ^TiifiDA/A)) + {'4j,DAij), 

with some possible variants on the fermionic term {^p, Da'>P) involving the real structure J 
in cases where the metric and K-theoretic dimensions of the noncommutative space F do 
not agree. Here A is an energy scale that we eventually take to infinity, and / is a smooth 
cutoff function whose exact form does not matter, but whose moments determine certain 
parameters of the model. 

The remarkable result is then that, when applied to the example of the product geometry 
with Af = Afjv(C), the first ("bosonic") term reproduces both the Einstein-Hilbert action 
(along with additional gravitational terms), plus the gauge field action term for A^ in terms 
of its curvature i^^^: 

(8.2) TT{f{DA/A)) ^ J (^^R + aoC^.p^C^^'P'' + ^TT{F^,Fn)V9d^^ + OiA-^)- 
And as one would expect, the fermionic term gives the rest of the QED Lagrangian: 

(8.3) (V-, Da4>) = iH'^id^ - iAf,)^P - rmP^p. 

From here, we are only a short conceptual step away fronr the Nonconrmutative Standard 
Model. Indeed, all we need to do is modify the finite part of the product spectral triple to 
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something a bit more complicated. We start by considering the left-right symmetric algebra 

where M^ and Mji are two copies of the real algebra of quaternions. The natural Hilbert space 
to represent this algebra on is the sum of all inequivalent irreducible odd spin representations 
of Alr, which we denote by A4 . The Hilbert space of our model is then simply three copies — 
one for each particle generation — of this natural Hilbert space: 

As detailed further in Chapter 13 of [1^, all fermions of the Standard Model are found 
as basis elements of this Hilbert space. The gauge bosons and the Higgs are obtained 
from the inner fluctuations of the Dirac operator, with the gauge bosons coming, as in the 
previous example, from fluctuations along the direction of the Dirac operator 0j^[ on the 
four-dimensional spacetime manifold, and the Higgs coming from the fluctuations in the 
direction of the Dirac operator Dp on the finite space F. The Dirac operator Dp that we 
choose to act on this space is essentially a large matrix giving all of the coupling constants 
and masses of our model. The demand that Dp have off-diagonal terms, i.e. that there 
is nontrivial interaction between particles and antiparticles, together with the "order one 
condition" for Dirac operators of spectral triples, breaks the left-right symmetry, by selecting 
as our spectral triple's algebra a subalgebra Ap — C0IHI0 Af3(C), where the first two terms 
embed diagonally in Apr. 

Although the preceding paragraph was somewhat of a haphazard introduction to the 
Noncommutative Standard Model, the upshot is that when we apply the Spectral Action 
Principle to the product of the Dirac spectral triple with our finite {Ap, Up, Dp), we indeed 
obtain the complete Standard Model Lagrangian, for an extension of the Minimal Standard 
Model that includes right handed neutrinos with Majorana mass terms. The bosonic term 
Tr{f{Dji/A)) gives us, analogously to the simpler case above, the bosonic and gravitational 
parts of the action — including the coupling of spin-one bosons to the Higgs as well as the 
Higgs term itself. And the fermionic term gives us the coupling of both spin-one and Higgs 
bosons to the fermion sector and all the terms in the Lagrangian involving only the fermions. 

Thus, one can interpret the result in the following way: the spectral action functional 
can be thought of as an action functional for (modified) gravity on noncommutative spaces, 
which in the commutative case provides a combination of the Einstein-Hilbert action with 
cosniological term and confornial gravity, through the presence of a Weyl curvature term. 
When computed on an almost-commutative geometry, this gravity action functional delivers 
additional terms that provide the other bosonic fields. In particular, the manner in which 
the Higgs is incorporated gives it a natural interpretation as being part of the gravitational 
field on our noncommutative space. 

In this way, our original hope of realizing particle physics as an entirely geometric phe- 
nomenon is borne out: the Standard Model Lagrangian has been reproduced as a natural 
spectral action over the specified noncommutative space. 

8.2. Spectral triples and loop quantum gravity. The Noncommutative Standard Model, 
despite its success, still produces an essentially classical conception of gravity, as seen by 



the Einstein-Hilbert action embedded in eq. (8.2). Indeed, the authors of [36, comment on 



this directly in the context of their discussion of the mass scale A, noting that they do not 
worry about the presence of a tachyon pole near the Planck mass since, in their view, "at 
the Planck energy the manifold structure of spacetime will break down and one must have 
a completely finite theory." 

Such a view is precisely that embodied by theories of quantum gravity, including of 
course loop quantum gravity — a setting in which spin networks and spin foams find their 
home. The hope would be to incorporate such existing work toward quantizing gravity into 
the spectral triple formalism by replacing the "commutative part" of our theory's spectral 
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triple with something representing discretized spacetime. Seen from another point of view, 
if we can find a way of phrasing loop quantum gravity in the language of noncommutative 
geometry, then the spectral triple formalism provides a promising approach toward naturally 
integrating gravity and matter into one unified theory. 

This idea of expressing LQG in terms of noncommutative geometry has been investigated 
recently in a series of papers by Aastrup, Grimstrup, Nest, and Paschke [371 ES [SH E3 EH 
l40l mj |42l |43l mj . Their starting point is to construct a spectral triple from the algebra 
of holonomy loops. The interaction between this algebra and the spectral triple's Dirac 
operator reproduces the Poisson bracket of both Yang-Mills theory and of the Ashtekar 
formulation of general relativity upon which LQG is based. Later papers illuminate the 
situation by making contact with the semiclassical limit, where they retrieve the Dirac 
Hamiltonian for fermions coupled to gravity in [44]. Their approach also resolves a long- 
standing obstruction to naive transference of the LQG Hilbert space into a spectral triple: 
namely, that the Hilbert space in question is nonscparable, which creates problems for the 
spectral triple construction. 

8.3. Spectral correspondences. In section 12 of [TT], the 2-category of low dimensional 
topologies, which we used here as the basis for the 2-semigroupoid algebra of topspin foams, 
was enriched by passing to almost-commutative geometries, where the three-manifolds and 
four-manifolds are described as commutative spectral triples and one takes then a product 
with a finite noncommutative space, as in the particle physics models described above. The 
branched cover and branched cover cobordism structure can still be encoded in this almost- 
commutative framework and so are the composition products by fibered product along the 
branched covering maps and by composition of cobordisms, using a suitable notion of spectral 
triple with boundary proposed by Chamseddine and Connes. This suggests that, if we think 
in a similar way of spin foams with matter as products of a spectral triple associated to 
the spin foam and of a finite noncommutative space, then the convolution algebras of spin 
networks and spin foams considered here will extend to these spectral correspondences with 
the additional finite noncommutative spectral triples. 

One important technical aspect involved in following a similar approach is the fact that the 
constructions of spectral triples associated to spin networks yield type II spectral geometries. 
Type II geometries are typically arising in connection to the problem of infinite multiplicities 
in the spectrum of the Dirac operator, of which we saw an aspect in this paper as well. Thus, 
one needs to adapt also the spectral action formalism to extend to this case. Roughly, instead 
of considering a functional of the form Tr(/(_D^/yl)), one needs to replace the ordinary trace 
by a type II von Neumann trace r. We do not enter into these aspects in the present paper 
and reserve them for future investigations. 

8.4. Future work. The work described above on spectral triples over the algebra of holo- 
nomy loops suggests a few further lines of inquiry with regard to spectral triples for quantum 
gravity 

One of the more pressing questions is the relation between the kincmatical Hilbert space 
of LQG, and that constructed in the above theory. The fact that the spectral triple encodes 
the Poisson bracket of general relativity implies that it carries information on the kincmatical 
sector of quantum gravity. However, due to differences in construction, it is clear that despite 
similar starting points with regards to the importance of holonomy variables, in the end the 
Hilbert space produced is not the same as that of LQG. 

Since spin networks arise naturally as the basis for the LQG kincmatical Hilbert space, elu- 
cidating this relationship might allow us to incorporate the additional background-independence 
provided by topspin networks into the existing spectral triple theory. It would also help clar- 
ify the relation between their construction and the covariant formulation of LQG in terms 
of spin foams, or the obvious extension to the topspin foams discussed in this paper. This 
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could also provide a hint on how to extend the spectral triple theory to evolving spacetimes; 
in its existing form, it only contains states that live on static four-manifolds. 

Another natural line of inquiry would be to determine the spectral action for this quantum 
gravity spectral triple. The existing work manages to extract the kinematics via consider- 
ation of other aspects of the Dirac operator; namely, its interaction with the algebra to 
produce the appropriate Poisson bracket structure, or its semiclassical expectation value in 
order to retrieve the Dirac Hamiltonian. But computation of the spectral action would give 
a firmer grasp of what type of physical theory arises from this spectral triple. It would also 
be the first step toward integrating it with a Standard Model-like matter sector in the man- 
ner envisioned above, by using it as a replacement for the Dirac spectral triple of classical 
gravity. 
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